CPP之剑指 Offer 67. 把字符串转换成整数

题目描述：

写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。
当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。
该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。
注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。
在任何情况下，若函数不能进行有效的转换时，请返回 0。
说明：
假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−2^31, 2^31 − 1]。如果数值超过这个范围，请返回 INT_MAX (2^31 − 1) 或 INT_MIN (−2^31) 。

题目分析：

这道题的题目描述真真有点长！！！
实际就是实现字符串转整数的库函数StrToInt，显然此函数的输入是一个字符串，函数的返回值是一个整数，这个输入字符串对应的数值。

通过长长的题目要求，我们应该可以得到以下附加信息：
1.字符串的开头会有空格，需要跳过。
2.第一个非空格字符可能是正负号或者数字。
3.字符串数字后面可能会有一些奇奇怪怪的东西，需要我们处理，具体就是跳过。
4.异常情况需要考虑。
5.函数返回值不能超过32位整数的取值范围，即需要考虑int整数溢出。

思路：

基于以上分析，我们代码处理过程如下：
1.如果当前字符是空格，while(str[i] == ’ ')，直接i++;
2.if语句判断和使用变量flag记录接下来的字符是不是正负号，同时我们定义另一个变量times记录正负号的个数，如果有两个以上的正负号，那我们直接返回。
3. while(str[i] != ‘\0’)遍历字符串的每个字节，如果是0-9的有效数字，则按照下面的方式依次转换成整数值。
4. 这里还有一个小技巧就是定义res类型为long。

res = 10 * res + flag * (str[i] - '0');

如果不是0-9的数字，我们直接结束转换过程，返回当前的res值。
4.因为是累加转换字符串数字为一个整数值，在每一位有效数字累加之后，需要判断当前的res是不是超范围了。

代码：

class Solution {
public:

    int gStatus = false;
    int strToInt(string str) {
        //当字符串为空的时候，返回0
        if(str.size() == 0)
        {
            gStatus = true;//异常退出
            return 0;
        }

        long res = 0;//要使用long不能是int

        int flag = 1;//记录正负号
        int times = 0;//记录正负号出现次数
        int i = 0;

        //1.跳过字符串头部的空格
        while(str[i] == ' ')
        {
            i++;
        }

        //2.process sign
        if(str[i] == '-')
        {
            flag = -1;
            i++;
            times++;
        }
        if(str[i] == '+')
        {
            flag = 1;
            i++;
            times++;
        }

        if(str[i] == '-')
        {
            flag = -1;
            i++;
            times++;
        }
        //要对-+1这样的数字做出处理
        if(times >= 2)
        {
            gStatus = true;
            return 0;
        }

        while(str[i] != '\0')
        {
            //3.处理数字
            if(str[i] >= '0' && str[i] <= '9')
            {
                res = 10 * res + flag * (str[i] - '0');
            }
            else//当前字符不是数字就立即退出
            {
                return res;//如果当前字符不是数字，就返回之前的值
            }

            //4.要每次都判断res值
            if(res >= INT_MAX)
            {
                return INT_MAX;
            }
            if( res <= INT_MIN)
            {
                return INT_MIN;
            }

            i++;//下标更新
        }
        return res;
    }
};