1、題目
函數(shù) myAtoi(string s) 的算法如下：
讀入字符串并丟棄無(wú)用的前導(dǎo)空格
檢查下一個(gè)字符（假設(shè)還未到字符末尾）為正還是負(fù)號(hào)，讀取該字符（如果有）。 確定最終結(jié)果是負(fù)數(shù)還是正數(shù)。 如果兩者都不存在，則假定結(jié)果為正。
讀入下一個(gè)字符，直到到達(dá)下一個(gè)非數(shù)字字符或到達(dá)輸入的結(jié)尾。字符串的其余部分將被忽略。
將前面步驟讀入的這些數(shù)字轉(zhuǎn)換為整數(shù)（即，"123" -> 123， "0032" -> 32）。如果沒(méi)有讀入數(shù)字，則整數(shù)為 0 。必要時(shí)更改符號(hào)（從步驟 2 開始）。
如果整數(shù)數(shù)超過(guò) 32 位有符號(hào)整數(shù)范圍 [?231, 231 ? 1] ，需要截?cái)噙@個(gè)整數(shù)，使其保持在這個(gè)范圍內(nèi)。具體來(lái)說(shuō)，小于 ?231 的整數(shù)應(yīng)該被固定為 ?231 ，大于 231 ? 1 的整數(shù)應(yīng)該被固定為 231 ? 1 。
返回整數(shù)作為最終結(jié)果。
示例1：輸入：s = "42"；輸出：42
示例2：輸入:s ="+-12"；輸出：0

2、代碼

class Solution(object):
        def myAtoi(self, s):
            s = s.lstrip()  # 去除前面的空格
            if s == '': return 0
            idx, sign = 0, 1
            if s[idx] == '-':  # 如果字符是加減號(hào)繼續(xù)判斷
                idx += 1
                sign = -1
            elif s[idx] == '+':
                idx += 1
            elif not s[idx].isdigit():
                return 0
            start = idx
            while idx < len(s) and s[idx].isdigit():  # 找到數(shù)字開始和結(jié)束的下標(biāo)
                idx += 1
            print("idx:", idx, ",start:", start)
            if idx == start: return 0  # 開始結(jié)束下標(biāo)相同說(shuō)明無(wú)數(shù)字
            res = int(s[start:idx]) * sign
            res = max(min(res, 2 ** 31 - 1), - 2 ** 31)
            return res

3、示例

    s=Solution()
    ts='  -42'
    res=s.myAtoi(ts)
    print(res)