《Leetcode of December》劍指 Offer 67. 把字串轉換成整數

BlackMan_阿偉發表於2020-12-30

class Solution:
    def strToInt(self, str: str) -> int:
        '''
        ^:匹配字串開頭
        [\+\-]:代表一個+字元或-字元
        ?:前面一個字元可有可無
        \d:一個數字
        +:前面一個字元的一個或多個
        '''
        #正規表示式
        INT_MAX = 2147483647
        INT_MIN = -2147483648
        s= str.strip()
        res = re.compile(r'^[\+\-]?\d+')
        num = res.findall(s)
        print(num)
        #收集列表裡面的值
        nums = int(*num)
        return max(min(nums, INT_MAX), INT_MIN)







        #樸素寫法
        str = str.strip()
        if not str or (len(str)>0 and str[0].isalpha()):
            return 0
        res = ''
        index=0
        if str[0]=='-' or str[0]=='+':
            index+=1
        for i in range(index,len(str)):
            if str[i].isdigit():
                res+=(str[i])
            else:
                break
        if res:
            if index:
                res = int(res) if str[0]=='+' else -int(res)
            else:
                res = int(res)
            if res>=2**31-1:
                return 2**31-1
            elif res<=-2**31:
                return -2**31
            else:
                return res
        else:
            return 0

總結:兩種做法:①正規表示式,高效簡潔;②樸素判斷,程式碼冗餘,清晰。 

 

相關文章