剑指offer49：字符串转化为整数

字符串转化为整数：各种陷阱

题目简介

题目本身不难，但需要考虑的非法输入比较多，所以还是值得学习一下，用来应付各种比较“严格的”面试。
int StrToInt(const char* str);

考虑因素：
1. str指针是否为空，str是否为空串
2. 正负号输入
3. 整数溢出

（若还有其他考虑，还请赐教。）

编写代码

bool g_invalid_input_49 = false;int q49_StrToInt(const char* str) {    if (nullptr == str || '\0' == *str) {        g_invalid_input_49 = true;        return 0;    }    bool is_positive = true;    const char *p = str;    if ('+' == *p) {        ++p;    } else if ('-' == *p){        is_positive = false;        ++p;    }    return q49_StrToInt_Core(p, is_positive);}int q49_StrToInt_Core(const char* p, bool is_positive) {    int ret = 0;    while ('\0' != *p) {        if (*p >= '0' && *p <= '9') {            ret = ret * 10 + *p - '0';            //判断是否溢出：分别判断上溢和下溢            if ((is_positive && ret > 0x7FFFFFFF) ||                (!is_positive && ret < (signed int)0x80000000)) {                   g_invalid_input_49 = true;                ret = 0;                break;            }            ++p;        } else {            g_invalid_input_49 = true;            ret = 0;            break;        }    }    if (!is_positive) {        ret = -ret;    }    return ret;}

总结

如果简单些转换可能大家都会，但真正能这样写出来，说实在的，确实不容易。准确的说，现在的我，面试的时候肯定做不到。只有多积累了。