演算法實戰（八）字串轉換成整數

這個題和第七題的型別有點相似，不過這個題目涉及到了一些字串的處理，由於比較簡單，加上在加班的時候，把活幹完了，沒啥事情可以做了，所以我乾脆把這個題目也一起做了。

題目：請你來實現乙個 atoi 函式，使其能將字串轉換成整數。

首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。

當我們尋找到的第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字組合起來，作為該整數的正負號；假如第乙個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。

該字串除了有效的整數部分之後也可能會存在多餘的字元，這些字元可以被忽略，它們對於函式不應該造成影響。

注意：假如該字串中的第乙個非空格字元不是乙個有效整數字元、字串為空或字串僅包含空白字元時，則你的函式不需要進行轉換。

在任何情況下，若函式不能進行有效的轉換時，請返回 0。

說明：假設我們的環境只能儲存 32 位大小的有符號整數，那麼其數值範圍為 [−231, 231 − 1]。如果數值超過這個範圍，請返回 int_max (231 − 1) 或 int_min (−231) 。

示例1：輸入: "42"

輸出: 42

示例2：輸入: " -42"

輸出: -42

解釋: 第乙個非空白字元為 '-', 它是乙個負號。我們盡可能將負號與後面所有連續出現的數字組合起來，最後得到 -42 。

示例4：輸入: "words and 987"

輸出: 0

解釋: 第乙個非空字元是 'w', 但它不是數字或正、負號。因此無法執行有效的轉換。

示例5：輸入: "-91283472332"

輸出: -2147483648

解釋: 數字 "-91283472332" 超過 32 位有符號整數範圍。因此返回 int_min (−231) 。

這個題目的描述和示例都很長，看起來挺嚇人的，其實並不難，示例多是因為情況比較多。我們做這種問題的時候，先要徹底搞清楚題目的意思之後，再進行編寫，不要大致一看就急著上手，不然容易理解錯題目的意思。

這個題目是要我們將乙個字串轉換為數字，忽略掉字串開頭的空格，獲取第乙個字串，如果這個字串不是數字，也不是+-符號的話，直接返回0 。如果是的話，那就把後面的數字進行轉換，直到結尾或者是遇到乙個非數字的字元。

如果轉換的過程中，遇到了溢位的情況，則返回最小值或者最大值，這個就和第七題的溢位判斷是一樣的，話不多說，我們直接來看**吧。

**如下：

1
class
solution 7//
去掉開頭的空格
8         string trim =str.trim();
9if (trim.length() == 0)
12//
取出第乙個字元，判斷是不是數字，是數字就往下進行轉換
13//
如果不是數字，則判斷是不是 + 號 和 - 號，是的話也往下進行轉換
14//
如果既不是數字，也不是+-符號，那麼直接返回0
15char c = trim.charat(0);
16if ((c < '0' || c > '9')  && '+' != c && '-' !=c )
19//
用來表示該數字是不是負數
20boolean bool = false;21
if ('+' ==c)else
if ('-' ==c)
2728
int num = 0;
29for
(character ex : trim.tochararray())else
40                     num = num * 10 -pop;
41                 }else
47                     num = num * 10 +pop48}
49}50}
51return
num;52}
53 }

演算法實戰（八）字串轉換成整數

演算法八 字串轉換整數 atoi

字串轉換成整數

字串轉換成整數

相關推薦

演算法八字串轉換整數 atoi