Leetcode——字串轉整數——python3
阿新 • • 發佈:2018-12-14
# 實現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