劍指 面試題67 把字串轉換成整數

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

首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字組合起來，作為該整數的正負號；假如第乙個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。

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

c++

class

solution
return res*sign;}}
;

class

solution
:def
strtoint
(self,
str:
str)
->
int:
str=
str.strip(
)# 刪除首尾空格
ifnot
str:
return
0        res, i, sign, max_int =0,
1,1,
2**31-
1# i=1表示從第2位開始拼接
ifstr[0
]=='-':
sign =-1
# 置符號位為負
elif
str[0]
!='+'
:# 如果沒有符號位，從下標i=0開始拼接
i =0for c in
str[i:]:
ifnot
'0'<= c <=
'9':
#遇到非法字元
break
res =
10*res +
ord(c)
-ord
('0'
)# 越界處理
if res > max_int:
return max_int if sign==
1else
-max_int-
1return sign*res

《劍指offer》面試題67 把字串轉換成整數

思路 此題比較麻煩的點是特殊情況較多，需要考慮完全。1.如果字串前後有空格，要去除 2.如果是空串或null，要特殊處理 3.如果頭部有多個正負號，要特殊處理 4.如果數值超出int的範圍，要特殊處理 比int的最大值還要大，已經上溢，這肯定不能通過數字的大小比較，所以需要在字串的狀態下判斷是否上溢...

劍指offer面試題（49）把字串轉換成整數

name jae chia purpse convert the string to interger date 2014 6 21 功能測試 輸入的字串有正數，負數，和0 特殊輸入測試 輸入字串為null指標，輸入字串為空字串，輸入的字串中除第一位的 外，其餘位還有其他字元 includeusin...

劍指 67 把字串轉換成整數

題目描述 請你寫乙個函式strtoint，實現把字串轉換成整數這個功能。當然，不能使用atoi或者其他類似的庫函式。演算法分析 考慮邊界條件，資料上下溢位 空字串 只有正負號 有無正負號 錯誤標誌輸出等 0值和無效輸入之間的區分加個標誌位即可，由於牛客網沒有對該項做要求，加之作者偷懶，就沒寫了。提交...