python實現atoi函式
阿新 • • 發佈:2018-11-12
思路:
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