leetcode8——字符串转整数

分三种情况讨论：
1. 判断是否为空：输入为空时，输出0，并标记是因为非法输入导致的
2. 错误输入：如果字符串的前部分字符为空，此时忽略前面为空的部分，即从有正常字符的位置开始计算，如输入字符串为“ 42”，则输出为42；
3. 特殊输入：第一个有效字符是否为‘+’或‘-’，则先判断最后输出的整数位正还是负数
4. 考虑溢出等情况，如INT_MIN, INT_MAX;

class Solution {
public:
    int myAtoi(string str) {
        const long long max = 0x100000000;
        long long num = 0;
        bool flag = false;//标记是否为负数
        bool Invalid = false;//标记是否非法输入
        if(str.length() == 0){
            Invalid = true;
            return 0;
        }
        const char* digit = str.c_str();
        while(*digit == ' '){//过滤点前面的空字符
            digit ++;
        }
        if(*digit != '\0' && *digit == '+'){//判断第一个有效字符是否为‘+’
            digit ++;
        }else if(*digit != '\0' && *digit == '-'){//判断第一个有效字符是否为‘-’
                flag = true;//标记为true表示该整数位负数
                digit ++;
        }

        while(*digit != '\0'){
            if(*digit <= '9' && *digit >= '0'){
                num = num * 10 + *digit - '0';
                digit ++;
                if(num > INT_MAX){
                    num = max;
                }
            }else{
                break;
            }
        }

        if(flag){
            num = -num;
        }
        if(num > INT_MAX) num = INT_MAX;
        if(num < INT_MIN) num = INT_MIN;
        return num;
    }
};