字串轉換整數 atoi

請你來實現乙個 atoi 函式，使其能將字串轉換成整數。首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字組合起來，作為該整數的正負號；假如第乙個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。該字串除了有效的整數部分之後也可能會存在多餘的字元，這些字元可以被忽略，它們對於函式不應該造成影響。注意：假如該字串中的第乙個非空格字元不是乙個有效整數字元、字串為空或字串僅包含空白字元時，則你的函式不需要進行轉換。在任何情況下，若函式不能進行有效的轉換時，請返回 0。說明：假設我們的環境只能儲存 32 位大小的有符號整數，那麼其數值範圍為 [−231, 231 − 1]。如果數值超過這個範圍，qing返回 int_max (231 − 1) 或 int_min (−231) 。示例 1: 輸入: "42" 輸出: 42 示例 2: 輸入: " -42" 輸出: -42 解釋: 第乙個非空白字元為 '-', 它是乙個負號。我們盡可能將負號與後面所有連續出現的數字組合起來，最後得到 -42 。示例 3: 輸入: "4193 with words" 輸出: 4193 解釋: 轉換截止於數字 '3' ，因為它的下乙個字元不為數字。示例 4: 輸入: "words and 987" 輸出: 0 解釋: 第乙個非空字元是 'w', 但它不是數字或正、負號。因此無法執行有效的轉換。示例 5: 輸入: "-91283472332" 輸出: -2147483648 解釋: 數字 "-91283472332" 超過 32 位有符號整數範圍。

因此返回 int_min (−231) 。

解題思路：

先將字串前面的空格去掉，再根據第乙個非空格字元是「+、-、數字或其它」來分別操作。

自己解題時，思考問題仍然有遺漏，邊界條件考慮不周全，不能保證程式一次通過。

python:

class solution:
def myatoi(self, str):
""":type str: str
:rtype: int
"""num = 
outp = 0
b = str.lstrip()
if len(b) == 0:
return 0
if len(b) == 1:
return int(b) if b[0].isdigit() else 0
if b[0] == '-' or b[0] == '+':                   
i = 1
while b[i].isdigit():
if i + 1 >= len(b):
break;
i = i + 1
num.reverse()
for index,dig in enumerate(num):
outp = int(dig) * pow(10, index) + outp
if outp == 0 :
return 0
if b[0] == '+':
return outp if outp <= pow(2, 31) - 1 else pow(2, 31) - 1
else:
return -outp if outp < pow(2, 31) else -pow(2, 31)
if b[0].isdigit():
i = 0
while b[i].isdigit():
if i + 1 >= len(b):
break;
i = i + 1
num.reverse()
for index,dig in enumerate(num):
outp = int(dig) * pow(10, index) + outp
return outp if outp <= pow(2, 31) - 1 else pow(2, 31) - 1    
return 0

c++

參考 [leetcode] 8. string to integer (atoi) 字串轉為整數 - grandyang -

class solution 
while (i < n && str[i] >= '0' && str[i] <= '9')
return temp * flag;
}};

字串轉換整數 atoi

字串轉換整數 atoi

字串轉換整數 atoi

字串轉換整數 atoi

相關推薦