NC100 把字符串转换成整数(atoi)(字符串）

描述

写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成:
1.若干空格
2.（可选）一个符号字符（’+’ 或 ‘-’）
3. 数字，字母，符号，空格组成的字符串表达式

转换算法如下:
1.去掉无用的前导空格
2.第一个非空字符为+或者-号时，作为该整数的正负号，如果没有符号，默认为正数
3.判断整数的有效部分：
3.1 确定符号位之后，与之后面尽可能多的连续数字组合起来成为有效整数数字，如果没有有效的整数部分，那么直接返回0
3.2 将字符串前面的整数部分取出，后面可能会存在存在多余的字符(字母，符号，空格等)，这些字符可以被忽略，它们对于函数不应该造成影响
3.3 整数超过 32 位有符号整数范围 [−231, 231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231的整数应该被调整为 −231 ，大于 231 − 1 的整数应该被调整为 231 − 1
4.去掉无用的后导空格

输入：" -12 "
返回值：-12

输入：“4396 clearlove”
返回值：4396
说明：6后面的字符不属于有效的整数部分，去除，但是返回前面提取的有效部分

输入：“clearlove 4396”
返回值：0

输入："-987654321111"
返回值：-2147483648

解题思路：遍历

用一个index全程记录字符串下标。按照题目要求的点，先排除前导空格，再检查符号，最后转换数字，遇到非数字即停止转换，直接输出前面部分，最后注意边界等情况。一个遍历即可解决。

class Solution {
public:

    int StrToInt(string s) {
        int n=s.size();
        int index=0;//遍历字符串下标
        while(index<n){//排除前导空格
            if(s[index]!=' ')
                break;
            index++;
        }
        int sign=1;//符号
        if(s[index]=='+') index++;
        else if(s[index]=='-'){
            sign=-1;
            index++;
        }
        int res=0;
        while(index<n){
            char c=s[index];
            if(c<'0'||c>'9')
                break;
            //处理越界，这里不太懂
            if(res > INT_MAX / 10 || (res == INT_MAX / 10 && (c - '0') > INT_MAX % 10))
                return INT_MAX;
            if(res < INT_MIN / 10 || (res == INT_MIN / 10 && (c- '0') > -(INT_MIN % 10)))
                return INT_MIN;
            res=res*10+sign*(c-'0');
            index++;
        }
        return res;
    }
};

因为int占4字节32位，根据二进制编码的规则，INT_MAX = 2^31-1 , INT_MIN = -2 ^31.