字符串到数字

题目：该函数首先丢弃所需的任意多个空白字符, 直到找到第一个非空白字符。然后, 从这个字符开始, 取一个可选的初始加号或减号, 然后是尽可能多的数字, 并将它们解释为数值。

字符串可以包含构成整数的字符之后的其他字符, 这些字符将被忽略, 并且对此函数的行为没有影响。

如果 str 中的第一个非空白字符序列不是有效的整数, 或者如果不存在此类序列, 因为 str 是空的或它只包含空格字符, 则不执行转换。

如果无法执行有效的转换, 则返回零值。

注意：

• 只有空格字符被视为空白字符。' '
• 假设我们处理的环境只能在32位有符号整数范围内存储整数: [-231,  231-1]。如果数值超出了可表示值的范围, 则 int _ max (231-1) 或 int _ min (-231) 返回

示例：

输入： "    42"

输出：   42

输入： "we32"

输出： 0

 

分析：这里先开始将空格符号检查完毕，然后再检查正号和负号，然后在开始判断数字，如果一旦遇到了不是数字，则直接终止，返回该数字。如果遇到所得的数字即将大于int类型的最大值或者最小值时，就需要判断。即如下代码：

if(Integer.MAX_VALUE/10 < all ||( Integer.MAX_VALUE/10 == all &&                                  Integer.MAX_VALUE %10 < (str.charAt(i)-'0')))

这个就是判断加上下一个字符的话就会超出int的最大数字，因此就直接返回int类型的最大值或者最小值。

代码：

class Solution {
    public int myAtoi(String str) {
       int count=1;
        int all=0;
        int i=0,j=0;
        if(str==null)
            return 0;
        while(i<str.length()&&str.charAt(i)==' ')
        {
            i++;
        }
        if(i<str.length()&&(str.charAt(i)=='+'||str.charAt(i)=='-'))
        {
            count=str.charAt(i)=='+' ? 1 : -1;
            i++;
        }
        while(i<str.length())
        {
            if(str.charAt(i)<'0'||str.charAt(i)>'9')
            {
                break;
            }
           if(Integer.MAX_VALUE/10 < all ||( Integer.MAX_VALUE/10 == all &&                                  Integer.MAX_VALUE %10 < (str.charAt(i)-'0')))
            return count == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;

            all=all*10+str.charAt(i)-'0';
            i++;
        }
        return all*count;
    }
}