字符串转换成整数【微软面试100题第二十题】

int StrToInt(char *str)
{int num &＃61; 0;while(*str !&＃61; &＃39;\0&＃39;){num &＃61; num*10&＃43;*str-&＃39;0&＃39;;str&＃43;&＃43;;}return num;
}

// 《剑指Offer——名企面试官精讲典型编程题》代码
// 著作权所有者&＃xff1a;何海涛
#include
#include int StrToIntCore(const char* str, bool minus);enum Status {kValid &＃61; 0, kInvalid};
//输入为""和"0"&＃xff0c;都是return 0&＃xff1b;则通过全局变量可以进行区分(""是无效的&＃xff0c;"0"有效)。
int g_nStatus &＃61; kValid;int StrToInt(const char* str)
{g_nStatus &＃61; kInvalid;int num &＃61; 0;if(str !&＃61; NULL && *str !&＃61; &＃39;\0&＃39;) {bool minus &＃61; false;if(*str &＃61;&＃61; &＃39;&＃43;&＃39;)str &＃43;&＃43;;else if(*str &＃61;&＃61; &＃39;-&＃39;) {str &＃43;&＃43;;minus &＃61; true;}//加一个判断可以使得"&＃43;"和"-"直接return 0,且全局变量表示无效;if(*str !&＃61; &＃39;\0&＃39;) {num &＃61; StrToIntCore(str, minus);}}return num;
}int StrToIntCore(const char* digit, bool minus)
{//用long long避免num溢出long long num &＃61; 0;while(*digit !&＃61; &＃39;\0&＃39;) {if(*digit >&＃61; &＃39;0&＃39; && *digit <&＃61; &＃39;9&＃39;) {int flag &＃61; minus ? -1 : 1;num &＃61; num * 10 &＃43; flag * (*digit - &＃39;0&＃39;);if((!minus && num > 0x7FFFFFFF) || (minus && num <(signed int)0x80000000)){num &＃61; 0;break;}digit&＃43;&＃43;;}else {num &＃61; 0;break;}}if(*digit &＃61;&＃61; &＃39;\0&＃39;) {g_nStatus &＃61; kValid;}return num;
}// &＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;测试代码&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;
void Test(char* string)
{int result &＃61; StrToInt(string);if(result &＃61;&＃61; 0 && g_nStatus &＃61;&＃61; kInvalid)printf("the input %s is invalid.\n", string);elseprintf("number for %s is: %d.\n", string, result);
}int main(void)
{Test(NULL);Test("");Test("123");Test("&＃43;123");Test("-123");Test("1a33");Test("&＃43;0");Test("-0");//有效的最大正整数, 0x7FFFFFFFTest("&＃43;2147483647"); Test("-2147483647");Test("&＃43;2147483648");//有效的最小负整数, 0x80000000Test("-2147483648"); Test("&＃43;2147483649");Test("-2147483649");Test("&＃43;");Test("-");return 0;
}