leetcode 8 String to Integer (atoi)

没什么算法可言，但是就是要考虑周全。

1.有可能ans超过long long那么溢出以后正负可能就不对了，所以先判断超过10位的话就直接输出边值。

2.前一部分不符合规定就return 0，有这么几个情况都不行：+-2，- 992（负号和第一个数之前多了个空格，就不行）。但是+5455这种是对的。

3.5545a55这种，a及其后面的都不能算。

class Solution {
public:
    int myAtoi(string str) {
        int len=str.length();
        string st;
        int fu=2;
        for(int i=0;i<len;i++){
            if(st.length()==0&&(!(str[i]>='0'&&str[i]<='9'))){
                if(str[i]==' '&&fu==2){
                    continue;
                }
                else if(str[i]=='-'&&fu==2){
                    fu=1;
                }
                else if(str[i]=='+'&&fu==2){
                    fu=0;
                }
                else return 0;
            }
            else if(st.length()>0&&(!(str[i]>='0'&&str[i]<='9'))){
                break;
            }
            else if(str[i]>='0'&&str[i]<='9'){
                st+=str.substr(i,1);
            }
        }
        int ll=st.length();
        if(ll==0) return 0;
        long long int ans=0,shi=1;
        if(ll>10){
            if(fu==1)return -2147483648;
            else return 2147483647;
        }
        for(int i=ll-1;i>=0;i--){
            ans+=shi*(st[i]-'0');
            shi*=10;
        }
        if(fu==1) ans=-ans;
        if(ans>2147483647) return 2147483647;
        else if(ans<-2147483648) return -2147483648;
        else return (int)ans;
    }
};