LeetCode8 字串轉換整數 Python3

2021-10-24 21:36:22 字數 2551 閱讀 5456

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 函式,使其能將字串轉換成整數。首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時,則將該符號與之後面盡可能多的連續數字組合起來,作為該整數的正負號 假如第乙個非空字元是數字,則直接將其與之後連續的數字字...