剑指49-把字符串转换为整数

位运算

题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

示例1

输入

+2147483647

1a33

输出

2147483647

0

解法

先判断正负号，对数字求和的时候判断是否合法，若不合法，退出，否则返回结果

其中还有一些特殊条件要处理，比如开头空格、数字夹杂非数字、没有数字的情况

这里还要说一下，大于INT_MAX的数位INT_MIN，就是说不管INT_MAX加多少，都等于INT_MIN，例如：

INT_MAX+1=INT_MIN

class Solution {
public:
    int StrToInt(string str) {
        if(str.empty()) return 0;
        //去除空格
        int i=0;
        while(i<str.size() && str[i]==' ') i++;
        //判断正负
        bool neg;
        if(str[i]=='+') neg=true;
        if(str[i]=='-') neg=false;
        //找到数字开始的下标
        while(!isdigit(str[i])) i++;
        if(i==str.size()) return 0;

        //计算总和
        long long sum=0;
        while(i<str.size() && isdigit(str[i])) 
        {
            sum=sum*10+(str[i]-'0');
            i++;
            //大于INT_MAX退出
            if(neg && sum>INT_MAX)
            {
                sum=INT_MAX;
                break;
            }
            //小于INT_MIN退出
            if(!neg && -sum<INT_MIN)
            {
                sum=INT_MIN;
                break;
            }
        }

        if(i!=str.size()) return 0; //中间夹杂非数字情况
        return neg?(int)sum:(int)(-sum);
    }
};