LeetCode 8 字串轉化整數

2021-10-19 09:41:47 字數 935 閱讀 6065

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,將字串轉為整數。該函式首先根據需要丟棄任意多的空格字元,直到找到第乙個非空格字元為止。如果第乙個非空字元是正號或負號,選取該符號,並將其與後面盡可能多的連續的數字組合起來,這部分字元即為整數的值。如果第乙個非空字元是數字,則直接將其與之後連續的數字字元組合起來,形成整數。字串可以在形...