【LeetCode 8_字符串_实现】String to Integer (atoi)

enum status{VALID = 0, INVALID};
int g_status;

long long SubStrToInt(const char* str, bool minus) 
{
    long long num = 0;
    int flag = minus ? -1 : 1;

    while (*str != '') {
        if (*str >= '0' && *str <= '9') {
            num = num * 10 + flag * (*str - '0');

            if ((!minus && num > 0x7FFFFFFF) 
                || (minus && num < (signed int)0x80000000)) {
                num = 0;
                break;
            }
            str++;
        } else {
            num = 0;
            break;
        }
    }
    if (*str == '')
        g_status = VALID;

    return num;
}

int StrToInt(const char* str)
{
    g_status = INVALID;
    long long num = 0;
    bool minus = false;

    if (str != NULL && *str != '') {
        if (*str == '+') {
            str++;
        }
        else if (*str == '-') {
            minus = true;
            str++;
        }

        if (*str != '')
            num = SubStrToInt(str, minus);
    }
    return (int)num;
}

需要考虑的几个方面：

1、输入的字符串表示正数、负数和0；

2、边界值，最大的正整数和最小的负整数；

3、输入字符串为NULL、空字符串、字符串中有非数字、字符串开始的一段有空格等。