zoukankan      html  css  js  c++  java
  • 把字符串转换成整数

    时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M

    题目描述

    将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
    输入描述:
    输入一个字符串,包括数字字母符号,可以为空
    输出描述:
    如果是合法的数值表达则返回该数字,否则返回0

    示例1

    输入

    +2147483647
    1a33

    输出

    2147483647
    0

    思路:

    根据示例输入,首先忽略前面的“+”,“-”,并确定正负,并将第0个字符转换‘0’,然后遍历字符串,当第i个字符位于'0'~'9'时,sum*10 + int类型的当前字符,可用当前字符-‘0’即可得到当前字符的int值,如若不在,则将sum置为0并跳出循环。
    注意:一定要注意数据溢出的情况。这里采用INT_MAX,和INT_MIN确定int类型的最大值和最小值,以防返回值溢出

    class Solution {
    public:
        int StrToInt(string str) {
            if(str.empty())
                return 0;
            int flag=1;
            if(str[0] == '-')
            {
                flag = -1;
                str[0] = '0';
            }
            else if(str[0] == '+')
            {
                flag = 1;
                str[0] = '0';
            }
            long long sum = 0;
            for(int i =0;i < str.size();i++)
            {
                if(str[i] < '0' || str[i] > '9')
                {
                   sum = 0;
                    break;
                }
                sum = sum * 10 + (str[i] - '0');
            }
            
            if(sum*flag > INT_MAX || sum*flag < INT_MIN)
                return 0;
            else
                return sum*flag;
        }
       
    };
    
  • 相关阅读:
    软件工程(2019)第二次作业
    软件工程(2019)第一次作业
    【Java基础】字面量相加的类型转换
    测试之合作篇
    功能测试之难以重现的bug
    功能测试知识之Web输入框验证
    如何编写有效的测试用例?
    Java:switch语句例子
    【转】成功的概念
    Java里的if else嵌套语句例子
  • 原文地址:https://www.cnblogs.com/whiteBear/p/12643792.html
Copyright © 2011-2022 走看看