字串轉整數 atoi (python)

2021-08-21 16:22:52 字數 2256 閱讀 5466

實現atoi,將字串轉為整數。

在找到第乙個非空字元之前,需要移除掉字串中的空格字元。如果第乙個非空字元是正號或負號,選取該符號,並將其與後面盡可能多的連續的數字組合起來,這部分字元即為整數的值。如果第乙個非空字元是數字,則直接將其與之後連續的數字字元組合起來,形成整數。

字串可以在形成整數的字元後面包括多餘的字元,這些字元可以被忽略,它們對於函式沒有影響。

當字串中的第乙個非空字串行不是個有效的整數;或字串為空;或字串僅包含空白字元時,則不進行轉換。

若函式不能執行有效的轉換,返回 0。

說明:

假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 [−231,  231 − 1]。如果數值超過可表示的範圍,則返回  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) 。

class solution(object):

def myatoi(self, str):

""":type str: str

:rtype: int

"""nums = ['0','1','2','3','4','5','6','7','8','9']

first = ['+','-']

num = ''

str = str.strip()

if str == '':

return 0

if str[0] in nums or str[0] in first:

num += str[0]

else:

return 0

if len(str) >= 2:

for i in range(1,len(str)):

if str[i] in nums:

num += str[i]

else:

break

if '-' in num and len(num) == 1:

return 0

if '-' in num:

num = num.replace('-','')

num = -int(num)

if num < -2**31:

return -2**31

else:

return num

if '+' in num and len(num) == 1:

return 0

if '+' in num:

num = int(num.replace('+',''))

if num > 2**31-1:

return 2**31-1

else:

return num

else:

num = int(num)

if num > 2**31-1:

return 2**31-1

else:

return num

else:

if num in first:

return 0

else:

return int(num)

整數轉字串

將輸入的整數轉化為字串。輸入 整數 輸出 指向字串的指標 函式原型 char shuzi2zifu int n include include includechar shuzi2zifu int n else flag 0 int m n while n printf d n count p ch...

字串轉整數

題目 題目也沒給樣例,做起來覺得怪怪的,注意以下幾點之後就ac啦 需要去掉首尾空字元 需要判斷符號 碰到非數字字元就捨棄 include include using namespace std atoi 表示 ascii to integer 把字串轉換成整型數的乙個函式 1 需要去掉首尾空字元 2...

字串轉整數

題目描述 輸入乙個由數字組成的字串,把它轉換成整數並輸出。例如 輸入字串 123 輸出整數123。給定函式原型int strtoint const char str 實現字串轉換成整數的功能,不能使用庫函式atoi。分析與解答 本題考查的實際上就是字串轉換成整數的問題,或者說是要你自行實現atoi函...