1. 程式人生 > >python實現atoi函式

python實現atoi函式

思路:

1、過濾掉字串開頭的一個或多個空格,用strip()函式實現;

2、判斷過濾之後的字串是否為空,如果為空,返回0;

3、當字串不為空,判斷第一個字元是否為+/-,即獲取並儲存正負號sign;

4、遍歷字串,如果子串僅僅包含連續的0~9之間的數字,那麼記錄該子串並轉換為數字,一旦發現非數字字元,直接退出迴圈;

5、將得到的數字成上正負號;

6、判斷數字是否超過32位最大和最小值,即判斷是否溢位,溢位則用最大/小值替換。

程式碼:

class Solution(object):
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        str = str.strip()
        sign = 1
        num = 0
        if not str:
            return 0

        if str[0] == "+":
            str = str[1:]
        elif str[0] == "-":
            sign = -1
            str = str[1:]
        for ch in str:
            if ch >= "0" and ch <= "9":
                num = num * 10 + ord(ch) - ord('0')
            else:
                break
        num = num * sign
        if num > 2147483647:
            num = 2147483647
        if num < -2147483648:
            num = -2147483648
        return num