LeetCode Everyday:堅持價值投資,做時間的朋友!!!
題目:
請你來實現一個 atoi 函數,使其能將字符串轉換成整數。首先,該函數會根據需要丟棄無用的開頭空格字符,直到尋找到第一個非空格的字符爲止。接下來的轉化規則如下:
- 如果第一個非空字符爲正或者負號時,則將該符號與之後面儘可能多的連續數字字符組合起來,形成一個有符號整數。
- 假如第一個非空字符是數字,則直接將其與之後連續的數字字符組合起來,形成一個整數。
- 該字符串在有效的整數部分之後也可能會存在多餘的字符,那麼這些字符可以被忽略,它們對函數不應該造成影響。
注意:假如該字符串中的第一個非空格字符不是一個有效整數字符、字符串爲空或字符串僅包含空白字符時,則你的函數不需要進行轉換,即無法進行有效轉換。在任何情況下,若函數不能進行有效的轉換時,請返回 0 。
提示:
- 本題中的空白字符只包括空格字符
' '
。 - 假設我們的環境只能存儲 32 位大小的有符號整數,那麼其數值範圍爲, 如果數值超過這個範圍,請返回INT_MAX或INT_MIN
示例:
- 示例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(-2^{31}) 。
代碼
方法一: 常規判斷
執行用時 :44 ms, 在所有 Python3 提交中擊敗了76.38%的用戶
內存消耗 :13.7 MB, 在所有 Python3 提交中擊敗了7.14%的用戶
class Solution:
def myAtoi(self, str):
"""
:type str: str
:rtype: int
"""
str = str.lstrip() # lstrip() 方法用於截掉字符串左邊的空格或指定字符
if len(str) == 0 or (str[0].isdigit()==False and str[0] not in ['-','+']):
return 0
res, i = str[0], 1
while i < len(str) and str[i].isdigit():
res += str[i]
i += 1
try:
res = int(res)
return min(max(res, -2**31), 2**31-1)
except:
return 0
"""
For Example: input: str = '4193 with words'
output: 4193
"""
str = '4193 with words'
solution = Solution()
result = solution.myAtoi(str)
print('輸出爲:', result) # 4193
方法二: 正則表達式
執行用時 :40 ms, 在所有 Python3 提交中擊敗了90.33%的用戶
內存消耗 :13.7 MB, 在所有 Python3 提交中擊敗了7.14%的用戶
import re
class Solution:
def myAtoi(self, str):
"""
:type str: str
:rtype: int
"""
INT_MAX = 2147483647
INT_MIN = -2147483648
str = str.lstrip() #清除左邊多餘的空格
num_re = re.compile(r'^[\+\-]?\d+') #設置正則規則
num = num_re.findall(str) #查找匹配的內容
num = int(*num) #由於返回的是個列表,解包並且轉換成整數
return max(min(num,INT_MAX),INT_MIN) #返回值
#return max(min(int(*re.findall('^[\+\-]?\d+', str.lstrip())), 2**31 - 1), -2**31)
"""
For Example: input: str = '4193 with words'
output: 4193
"""
str = '4193 with words'
solution = Solution()
result = solution.myAtoi(str)
print('輸出爲:', result) # 4193
題解的幾點說明:
^
:匹配字符串開頭[\+\-]
:代表一個+字符或-字符?
:前面一個字符可有可無\d
:一個數字+
:前面一個字符的一個或多個\D
:一個非數字字符*
:前面一個字符的0個或多個
補充
1.相關re知識點
-
第一組:
" * "
: 匹配前面的子表達式零次或多次" + "
: 匹配前面的子表達式一次或多次" ? "
: 匹配前面的子表達式零次或一次
-
第二組:
" [abc] "
:方括號表示字符集合,例子表示一個字符串有一個 “a” 或 “b” 或 “c” 等價於 [z|b|c]" [^abc] "
:^表示一個字符串中不應該出現某些模式,即匹配未包含該集合的任意字符- 下面幾個個也常用
" [a-z] "
: 表示一個字符串中存在一個 a 和 z 之間的所有字母" [0-9] "
: 表示一個字符串中存在一個 0 和 9 之間的所有數字" [^a-z] "
:表示一個字符串中不應該出現 a 到 z 之間的任意一個字母
-
第三組:
" \d "
: 匹配一個數字字符,等價[0-9]" \D "
: 匹配一個非數字字符,等價[^0-9]" \w "
: 匹配包括下劃線的任何單詞字符。等價於“[A-Za-z0-9_]”" \W "
: 匹配任何非單詞字符。等價於“[^A-Za-z0-9_]”
2.Pyhton re 模塊的相關使用
-
🔶 re.match函數:嘗試從字符串的起始位置匹配一個模式,如果不是起始位置匹配成功的話,match()就返回none。
re.match(pattern, string, flags=0)
-
🔶 re.search方法:re.search 掃描整個字符串並返回第一個成功的匹配。
re.search(pattern, string, flags=0)
- 🔶對於返回的匹配的值,可以使用group(num)匹配對象函數來獲取匹配表達式
import re
line = "We are the best."
# .* 表示任意匹配除換行符(\n、\r)之外的任何單個或多個字符
matchObj = re.match( r'(.*) are (.*?) .*', line, re.M|re.I)
if matchObj:
print ("matchObj.group() : ", matchObj.group())
print ("matchObj.group(1) : ", matchObj.group(1))
print ("matchObj.group(2) : ", matchObj.group(2))
else:
print ("No match!!")
輸出: matchObj.group() : We are the best.
matchObj.group(1) : We
matchObj.group(2) : the
參考
- https://www.bilibili.com/video/BV1UZ4y1j7LS
- https://leetcode-cn.com/problems/string-to-integer-atoi/solution/python-1xing-zheng-ze-biao-da-shi-by-knifezhu/
- https://leetcode-cn.com/problems/string-to-integer-atoi/solution/xiong-mao-shua-ti-python3-yi-qi-xue-xi-zheng-ze-bi/