8 字串轉換整數 atoi

2021-09-26 18:42:35 字數 948 閱讀 8527

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

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

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

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

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

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

使用正規表示式:

^:匹配字串開頭

[\+\-]:代表乙個+字元或-字元

?:前面乙個字元可有可無

\d:乙個數字

+:前面乙個字元的乙個或多個

\d:乙個非數字字元

*:前面乙個字元的0個或多個

max(min(數字, 2**31 - 1), -2**31) 用來防止結果越界

為什麼可以使用正規表示式?如果整數過大溢位怎麼辦?

題目中描述: 假設我們的環境只能儲存 32 位大小的有符號整數

首先,這個假設對於 python 不成立,python 不存在 32 位的 int 型別。其次,即使搜尋到的字串轉32位整數可能導致溢位,我們也可以直接通過字串判斷是否存在溢位的情況(比如 try 函式 或 判斷字串長度 + 字串比較),聰明的你應該會解決這個問題吧?

class solution:

def myatoi(self, str: str) -> int:

return max(min(int(*re.findall('^[\+\-]?\d+', str.lstrip())), 2**31 - 1), -2**31)

8 字串轉換整數 atoi

題目描述 請你來實現乙個atoi函式,使其能將字串轉換成整數。首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時,則將該符號與之後面盡可能多的連續數字組合起來,作為該整數的正負號 假如第乙個非空字元是數字,則直接將其與之後連續的...

8 字串轉換整數(atoi)

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

8 字串轉換整數 atoi

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