leetcode刷題——字元轉整數
阿新 • • 發佈:2019-02-13
字串轉整數(atoi)
實現 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, s): """ :type str: str :rtype: int """ import re #引入正則化模組 #正則化中^代表用^後面的開頭,[-+]?表示[-+]可以出現,也可以不出現,\d匹配所有數字,\d+數字後面可以連線無數數字,但不能是其他東西,包括空格和字母 list_s = re.findall(r"^[-+]?\d+", s.strip()) #刪除前,後空格。這樣容易導致開始碰到字母就為空列表 #print(list_s) if not list_s: return 0 #字母開始列表是空的,直接返回0 else: num =int(''.join(list_s)) #列表轉化為字串,然後轉化為整數 if num >2**31 -1: return 2**31 -1 elif num < -2**31: return -2**31 else: return num my_solution = Solution() s = "789 789" num = my_solution.myAtoi(s) print(num)