leetcode-8-String to Integer (atoi)

问题

题目：[leetcode-8]

思路

说下思路，虽然做了一个半小时。不过思路基本上一直都是正确的。这个题目应该反复写下，应为要考虑的情形是比较多的。大的思路是找到第一个pattern出来，然后围绕这个pattern处理。主要处理三部分逻辑：

• 抽出pattern
• 符号处理
• 越界

代码

class Solution {
public:
    int myAtoi(string str) {
        int sz = str.size();
        if(!sz) return 0;

        string s;
        if( !pattern(str, s) ) return 0;
        //std::cout << s << std::endl;

        sz = s.size();
        if(!sz) return 0;
        if(1==sz && (s[0]=='+' || s[0]=='-')) return 0;

        int flag = 1;
        if(s[0]=='+' || s[0]=='-'){
            if(s[0]=='-') flag = 0;
            s = string(s.begin() + 1, s.end());
        }
        //std::cout << "before string2int : " << s << std::endl;
        if(s.size() > 10) {
            if(flag) return INT_MAX;
            else return INT_MIN;
        }

        const string MAX = "2147483647";
        const string MIN = "2147483648";
        if(flag && 10 == s.size() && s > MAX) return INT_MAX;
        if(!flag && 10 == s.size() && s > MIN) return INT_MIN;

        unsigned int ans = string2int(s);
        return flag?ans:-1*ans;
    }
private:
    bool pattern( string& str, string& out ){
        string::iterator b = find_if( str.begin(), str.end(), legal );
        if( !legal1(*b) ) return false;
        string::iterator e = find_if( b+1, str.end(), illegal );
        out = string(b, e);
        return true;
    }
    unsigned int string2int(string s){
        stringstream ss(s);
        unsigned int val;
        ss >> val;
        return val;
    }
private:
    static bool legal( char ch ) { return !isspace(ch); }
    static bool illegal( char ch ) { return !isdigit(ch); }
    static bool legal1( char ch ){ return ch=='+' || ch=='-' || isdigit(ch); }
};