leetcode 08:字串轉換整數 (atoi).
在字串中讀入整數(int)
純粹的模擬吧,不過題解給的是比較好的dfa(有限狀態自動機)
也磕磕絆絆被卡了很多次 基本功還不是很紮實吧
自動機的再去看下編譯原理吧。。
code:
class
solution
int flag =1;
//標誌正負
int ret =0;
int over_flow =0;
//是否超出範圍
int bit_num =0;
if(s[front]
=='-'
) flag =-1
,front++
;else
if(s[front]
=='+'
) front++
;while
(front < s.
size()
&&(s[front]
>=
'0'&& s[front]
<=
'9')
&&!over_flow)
bit_num++;if
(bit_num >10)
if(ret >
214748364
|| ret <
-214748364
) over_flow =1;
else
if(ret ==
214748364
|| ret ==
-214748364
)else
front++;}
if(over_flow)
return ret;}}
;
leetcode 8 字串轉為整數。
實現atoi,將字串轉為整數。在找到第乙個非空字元之前,需要移除掉字串中的空格字元。如果第乙個非空字元是正號或負號,選取該符號,並將其與後面盡可能多的連續的數字組合起來,這部分字元即為整數的值。如果第乙個非空字元是數字,則直接將其與之後連續的數字字元組合起來,形成整數。字串可以在形成整數的字元後面包...
LeetCode 8 字串轉整數
題目描述 實現atoi,將字串轉為整數。該函式首先根據需要丟棄任意多的空格字元,直到找到第乙個非空格字元為止。如果第乙個非空字元是正號或負號,選取該符號,並將其與後面盡可能多的連續的數字組合起來,這部分字元即為整數的值。如果第乙個非空字元是數字,則直接將其與之後連續的數字字元組合起來,形成整數。字串...
leetcode8 字串轉整數
實現 atoi,將字串轉為整數。該函式首先根據需要丟棄任意多的空格字元,直到找到第乙個非空格字元為止。如果第乙個非空字元是正號或負號,選取該符號,並將其與後面盡可能多的連續的數字組合起來,這部分字元即為整數的值。如果第乙個非空字元是數字,則直接將其與之後連續的數字字元組合起來,形成整數。字串可以在形...