劍指 67 把字串轉換成整數

2021-08-22 10:24:35 字數 754 閱讀 1382

題目描述

請你寫乙個函式strtoint,實現把字串轉換成整數這個功能。當然,不能使用atoi或者其他類似的庫函式。

演算法分析

考慮邊界條件,資料上下溢位、空字串、只有正負號、有無正負號、錯誤標誌輸出等;0值和無效輸入之間的區分加個標誌位即可,由於牛客網沒有對該項做要求,加之作者偷懶,就沒寫了。

提交**:

class solution 

if (i < str.size())

result = strtointcore(str, i, minus);

return (int)result;

} long long strtointcore(string &str, int index, bool minus)

++index;

}else

}return result;

}};

測試**:

// ********************測試**********************

void test(const string string)

int main(int argc, char* argv)

67 把字串轉換成整數

將乙個字串轉換成乙個整數,要求不能使用字串轉換整數的庫函式。數值為0或者字串不是乙個合法的數值則返回0。在轉換過程中需要注意正負號 是否溢位這兩個問題。如下 public static int strtoint string str else if c else if c 0 c 9 return ...

67 把字串轉換成整數

寫乙個函式strtoint,實現把字串轉換成整數這個功能。不能使用atoi或者其他類似的庫函式。首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時,則將該符號與之後面盡可能多的連續數字組合起來,作為該整數的正負號 假如第乙個非空...

劍指offer67 把字串轉換成整數

將乙個字串轉換成乙個整數,要求不能使用字串轉換整數的庫函式。數值為0或者字串不是乙個合法的數值則返回0 輸入乙個字串,包括數字字母符號,可以為空 如果是合法的數值表達則返回該數字,否則返回0 2147483647 1a332147483647 0 注意邊界條件 coding utf 8 class ...