String to Integer (atoi)解题报告

感觉string的题目在leetcde中都比较靠前，是不是因为是最早出的，所以题目的表述都有一些简略，很多时候看不懂题orz。

题目描述

Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

解题思路

这道题就是要考虑一些特殊的情况：

1 去除空格

2 数字前出现多余的字符

3 数字中有空格或非数字字符

4 越界

代码

class Solution(object):
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        if len(str)==0:
            return 0
        str=str.strip()
        isP=False
        isN=False
        has=False
        for i in range(len(str)):
            if str[i]=='+':
                isP=True
                has=True
            if str[i]=='-':
                isN=True
                has=True
        if has:
            if isP and isN:
                return 0
        if has:
            str=str[1:]
        i=0
        while i<len(str) and ord(str[i]) in range(48,58):
            i+=1
        r=0
        if i>0:
            r=int(str[:i])
        if isN:
            r*=-1
        return max(min(r,pow(2,31)-1),-pow(2,31))