描述

写一个函数 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.