8. String to Integer (atoi)

（欢迎大家向我提问交流！！！）

原题链接：https://leetcode.com/problems/string-to-integer-atoi/
原题要求：
Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

题意翻译
要求我们模仿atoi的功能写一个函数，能把字符串转换成int类型（并且能考虑各种不规则字符情况）

这是一道简单的题目，只要注意好几个点就ok，考查的主要是细心。
1. 去除字符串头可能存在的空格
2. 注意处理开头+ -号
3. 在字符串读取时遇到非数字字符便跳出
4. 样例开头是 +- 或者-+ （eg 输入”+-12”） return 0
5. 用long long类型存储结果，如果结果超过最大或者最小范围，则返回最大或者最小范围的值

ac代码：

class Solution {
public:
    int myAtoi(string str) {
        if(str.length()==0)   return 0;
        int i=0;
        int sign=1;
        long long re=0;
        while(str[i]==' ')
            i++;
        if(str[i]=='+'&&str[i+1]=='-')    return 0;
        else if(str[i]=='-'&&str[i+1]=='+')    return 0;
        else if(str[i]=='+'){
            i++;
        }
        else if(str[i]=='-'){
            i++;
            sign=-1;
        }

        for(int j=i;j<str.length();j++){
            if(str[j]>='0'&&str[j]<='9'){
                re=re*10+(str[j]-'0');
            }
            else break;
            if(re > INT_MAX)  
                    return sign<0 ? INT_MIN : INT_MAX; 
        }
        re*=sign;
        return re;
    }
};