把字串轉換成整數
阿新 • • 發佈:2020-08-22
linux 中庫函式有個atoi(),但當atoi(0x0)會直接崩潰,咱們也可以實現型別的功能。
一、題目
請你寫一個函式StrToInt,實現把字串轉換成整數這個功能。當然,不能使用atoi或者其他類似的庫函式。
二、詳細程式碼
long long StrToIntCore(const char* str, bool minus); /* 非法輸入,則返回0並把這個全域性變數g_nStatus設為一個特殊標記。 * 如果輸入是“0”,則返回0,不會設定全域性變數。 */ enum Status {kValid = 0, kInvalid}; int g_nStatus = kValid; int StrToInt(const char* str) { g_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 < (signed int)0x80000000)) { num = 0; break; } digit++; } else { num = 0; break; } } if(*digit == '\0') g_nStatus = kValid; return num; }