008 字符串转整数

# LeetCode 第八题 字符串转整数

实现 atoi，将字符串转为整数。
提示：仔细考虑所有输入情况。如果你想挑战自己，请不要看下面并自己考虑所有可能的输入情况。
说明：这题解释的比较模糊（即没有指定输入格式）。你得事先汇集所有的输入情况。

atoi的要求：
这个函数需要丢弃之前的空白字符，直到找到第一个非空白字符。之后从这个字符开始，选取一个可选的正号或负号后面跟随尽可能多的数字，并将其解释为数字的值。
字符串可以在形成整数的字符后包括多余的字符，将这些字符忽略，这些字符对于函数的行为没有影响。
如果字符串中的第一个非空白的字符不是有效的整数，或者没有这样的序列存在，字符串为空或者只包含空白字符则不进行转换。
如果不能执行有效的转换，则返回 0。如果正确的值超过的可表示的范围，则返回 INT_MAX（2147483647）或 INT_MIN（-2147483648）。

Java

    public int myAtoi(String str) {
        if(str.isEmpty())return 0;
        int base = 0, i = 0, sign = 1;
        while (str.charAt(i) == ' ') {
            i++;
        }
        if (str.charAt(i) == '-' || str.charAt(i) == '+')
            sign = str.charAt(i++) == '-' ? -1 : 1;
        while (i < str.length() && str.charAt(i) >= '0' && str.charAt(i) <= '9') {
            if (base > Integer.MAX_VALUE / 10 || (base == Integer.MAX_VALUE / 10 && str.charAt(i) - '0' > 7)) {
                return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            }
            base = base * 10 + (str.charAt(i++) - '0');
        }
        return base * sign;
    }

C++

class Solution
{
public:
    int myAtoi(string str)
    {
        int sign=1, i=0, base=0;
        while(str[i]==' ')i++;
        if(str[i]=='-'||str[i]=='+')
            sign = 1 - 2*(str[i++]=='-');
        while(str[i]>='0'&&str[i]<='9')
        {
            if(base>INT_MAX/10||(base==INT_MAX/10&&str[i]-'0'>7))
            {
                if(sign==1)return INT_MAX;
                else return INT_MIN;
            }
            base = base*10+(str[i++]-'0');
        }
        return base*sign;
    }
};

python需要注意的是，在编程过程中，我们采用了 sys.maxsize来获取整数的最大值，在本地调试过程中，输出结果和预计结果相同，但是提交后，就会出错 最后通过检查后发现，使用sys.maxsize获取的整数最大值，跟机器相关，不同的机器，取值会有所差异，最终我们直接采用最大值2147483647解决问题。

python

class Solution(object):
    def myAtoi(self, str):
        if len(str) == 0:
            return 0
        base, i, sign = 0, 0, 1
        while (str[i] == ' '): i = i + 1
        if (str[i] == '-' or str[i] == '+'):
            sign = 1 - 2 * (str[i] == '-')
            i = i + 1
        while (i < len(str) and str[i] >= '0' and str[i] <= '9'):
            if (base > int(2147483647 / 10) or (base == int(2147483647 / 10) and int(str[i]) > 7)):
                if sign == 1:
                    return 2147483647
                else:
                    return -2147483648
            base = base * 10 + (int(str[i]))
            i = i + 1
        return sign * base