String to Integer (atoi)

题目描述

Implement atoi to convert a string to an integer. 

实现代码：

             class Solution {
public:
    int atoi(const char *str) {
        string s(str);
        if (s.empty())  return 0;  
        long int res = 0;  
        int i = 0, flag = 1;  
        i = s.find_first_not_of(' ');  
        if (s[i] == '-')  
        {  
            flag = -1;  
            i++;  
        } else if (s[i] == '+')  
        {  
            i++;  
        }  
        for (; isdigit(s[i]) && res <= INT_MAX && i<s.size(); i++)  
            res = res * 10 + (int)(s[i] - '0');  
        if (flag*res>INT_MAX)  
            return  INT_MAX;  
        if (flag*res< INT_MIN)  
            return  INT_MIN;  
        return flag*res;  
    }
};