Leetcode 8.字符串转整数(初级算法-字符串)

题目描述：实现 atoi，将字符串转为整数。

1. 该函数首先根据需要丢弃任意多的空格字符，直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

2. 字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。

3. 当字符串中的第一个非空字符序列不是个有效的整数；或字符串为空；或字符串仅包含空白字符时，则不进行转换。

4. 若函数不能执行有效的转换，返回 0。

说明：

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。如果数值超过可表示的范围，则返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

算法总结：

1. 首先，输入的字符串可能包含有空格，正负号，数字，以及英文字符。其中对于字符串开头有一串空格的，我们可以用一个循环将其跳过而不坐处理（用下标 i 的增加实现），而且只需要跳过开头的。
2. 判断第一个非空元素是否为正负号（用一个bool变量保存结果，初始化为true），若为正号 则 i 自增 （移向下一元素），若为负号则 bool变量赋值为false 并 i 自增。
3. 接着对字符串从第一个非空非正负号元素(下标 i 开始)到字符串结尾进行遍历，循环条件为当前元素为数字且没有到串尾，用一个整型变量储存数值（注意，字符串元素转换为整型需要减 ‘0’ ），并用 x = x * 10 + y;循环实现转换。
4. （判断是否溢出）：在将最后以为字符串元素转换为整型时如果不提前判断是否溢出，将导致转换后溢出，因此我们从倒数第二位开始判断判断其是否大于 INT_MAX/10 或 （等于 INT_MAX/10 且 最后一位元素大于7）

下给出代码：

class Solution {
public:
    int myAtoi(string str) {
        int x=0,i=0;
        bool coeff=true;
        
        while(str[i]==' ')
        	 i++;
        
        if(str[i]=='+')
            i++;
        else if(str[i]=='-')
        {
            coeff=false;
            i++;
        }
        
        for(;str[i]>='0'&&str[i]<='9'&&i<str.size();i++)
        {
            int y=str[i]-'0';
            
            if(x>INT_MAX/10||(x==INT_MAX/10 && y>7))
                return coeff?INT_MAX:INT_MIN;
                
            x=x*10+y;
        }
        return coeff?x:-x;
    }
};