實現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函...