1、自己解法,一次遍歷,找出符合條件的數字,轉化
class solution:
def myatoi(self, s: str) -> int:
# 定義乙個陣列存數字?
up = pow(2,31)-1
low = -up-1
slen = len(s)
i,start,renum,sign = 0,-1,0,1
restr =
if slen<1:
return 0
# 找到起始位置
for c in s:
if(c != ' '):
if(c == '-'):
sign = -1
start = i+1
break
elif(c == '+'):
sign = 1
start = i+1
break
elif(c>='0' and c<='9'):
sign = 1
start = i
break
else:
return 0
i=i+1
# 存入陣列
i=start
while(i'9'):
break
else:
i = i+1
# 轉化成數字
2、正則(現學一下)
class solution:
def myatoi(self, s: str) -> int:
up = 2147483647
low = -2147483648
s = s.lstrip() # 清除前面的空格
temp = re.compile('^[\+\-]?\d+') # \+\- 或+或- ? 可有可無 \d 數字 +前面乙個或多個 ^ 從頭開始匹配
num = temp.findall(s) # findall函式,找出匹配字串
num = int(*num) # 解包
if(num>up):
return up
elif(num簡單學習正則,學習lstrip函式,findall函式 和 解包
3、有限狀態機(重點)
官方解答的圖:
# 如果前面是start/sign/innum/end狀態
# 後面出現各種字元所對應的狀態應該是...
self.table=
def get_s(self,c):
if c.isspace():
return 0
if c=='+' or c=='-':
return 1
if c.isdigit():
return 2
return 3
def get(self,c):
# 得到對應的狀態
leetcode 8 字串轉換整數
思路 1 首先去除空白符,然後判斷字元是否為空,為空 當原字串是空或者全空格符 返回0 2若第乙個非空字元為 號 if只有乙個字元 或者 第二個字元不是數字,返回0 這裡邏輯要注意 這裡面or的邏輯是 只有乙個字元 or 有2個字元且第二個字元不為數字 else 遍歷字串,若當前字元是整數,加入re...
LeetCode 8 字串轉換整數
題目描述 請你來實現乙個 atoi 函式,使其能將字串轉換成整數。首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時,則將該符號與之後面盡可能多的連續數字組合起來,作為該整數的正負號 假如第乙個非空字元是數字,則直接將其與之後連...
leetcode 8 字串轉換整數
請你來實現乙個 atoi 函式,使其能將字串轉換成整數。首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時,則將該符號與之後面盡可能多的連續數字組合起來,作為該整數的正負號 假如第乙個非空字元是數字,則直接將其與之後連續的數字字...