Leetcode 字串轉整數 python3

2021-08-28 22:57:18 字數 1334 閱讀 8496

# 實現atoi,將字串轉為整數

# 該函式首先根據需要丟棄任意多的空格字元,直到找到第乙個非空格字元為止。

# 如果第乙個非空字元是正號或負號,選取該符號,並將其與後面盡可能多的連續的數字組合起來,這部分字元即為整數的值。

# 如果第乙個非空字元是數字,則直接將其與之後連續的數字字元組合起來,形成整數。

# 字串可以在形成整數的字元後面包括多餘的字元,這些字元可以被忽略,它們對於函式沒有影響。

# 當字串中的第乙個非空字串行不是個有效的整數;或字串為空;或字串僅包含空白字元時,則不進行轉換。

# 若函式不能執行有效的轉換,返回 0。

class solution(object):

def myatoi(self, str):

""":type str: str

:rtype: int

"""# [-2147483648,2147483647]

# 匯入正則模組

import re

# 字串中查詢全部符合條件的整數,返回的是列表,第乙個引數是正則,第二個引數是字串

# strip()字串去除空格

ret = re.findall(r"^[-+]?\d+",str.strip()) # 加r使用原字串,不用在使用轉義字元,返回的形式是list

# 判斷是否有匹配的值,沒有的話返回0,例如「word values 987」,匹配不到,返回0

if ret:

ret_str = ret[0] # 匹配到數字的字串,此變數記錄符號

ret_str2 = '' # 記錄去符號之後的字串,ret_str後面還要使用,所以定義乙個新的變數

# 判斷是否帶有符號 + or -

if ret_str[0] == "-" or ret_str[0] == "+":

ret_str2 = ret_str[1:]

else:

ret_str2 = ret_str

# str轉int

ret_int = int(ret_str2)

# 判斷第乙個字元是否為負號

if ret_str[0] == "-":

# 三目運算子,判斷是否溢位

# 如果ret_int <= 2**31 則返回-ret_int,否則返回-2**31

return -ret_int if ret_int <= 2**31 else -2**31

else:

return ret_int if ret_int < 2**31 else 2**31-1

else:

return 0

LeetCode 字串轉整數 atoi

實現atoi,將字串轉為整數。在找到第乙個非空字元之前,需要移除掉字串中的空格字元。如果第乙個非空字元是正號或負號,選取該符號,並將其與後面盡可能多的連續的數字組合起來,這部分字元即為整數的值。如果第乙個非空字元是數字,則直接將其與之後連續的數字字元組合起來,形成整數。字串可以在形成整數的字元後面包...

leetcode 字串轉整數(atoi)

實現atoi,將字串轉為整數。在找到第乙個非空字元之前,需要移除掉字串中的空格字元。如果第乙個非空字元是正號或負號,選取該符號,並將其與後面盡可能多的連續的數字組合起來,這部分字元即為整數的值。如果第乙個非空字元是數字,則直接將其與之後連續的數字字元組合起來,形成整數。字串可以在形成整數的字元後面包...

LeetCode 字串轉整數 atoi

這題說實話不是很難,但是需要考慮的情況比較多,需要多提交幾次才能悟出門道。1 判斷str長度 2 有小數點的話只取小數點之前一段 3 去掉空格後判斷第乙個字元是否是 數字,中的乙個 4 若第乙個字元為 則之後要為數字 5 越界問題,這個可以用異常來判斷 獻上,請多多指教 public int mya...