# 實現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...