把字符串转换成整数

Posted 2021-03-02 whitebear

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

题目描述

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

示例1

输入

[phone]
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;
    }
   
};