题目:请写一个函数StrToInt,实现把字符串转换成整数这个功能。当然,不能使用atoi或者其他类似的库函数。 思路:除了实现基本功能,核心在于需要把所有特殊情况都考虑进去,并对这些特殊的输入都定义好合理的输出。 核心代码如下:
long long StrToIntCore(const char* digit, bool minus); enum Status {kValid = 0, kInvalid}; //设置状态位 int nStatus = kValid; int StrToInt(const char* str){ nStatus = kInvalid; long long num = 0; if(str != nullptr && *str != '\0'){ //如果是空指针或空字符串 bool minus = false; if(*str == '+') str++; else if(*str == '-'){ str++; minus = true; } if(*str != '\0') num = StrToIntCore(str, minus); } return (int) num; } long long StrToIntCore(const char* digit, bool minus){ long long num = 0; while(*digit != '\0'){ if(*digit >= '0' && *digit <= '9'){ int flag = minus? -1 : 1; num = num * 10 + flag * (*digit - '0'); if((!minus && num > 0x7FFFFFFF) || (!minus && num > 0x80000000)){ //如果发生上溢出或下溢出 num = 0; break; } digit++; } else{ num = 0; break; } } if(*digit == '\0') nStatus = kValid; return num; }