转换字符串到整数——LintCode

实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

"10" =>10

"-1" => -1

"123123123123123" => 2147483647

"1.0" => 1

*************************************************

简直了……各种没想到的数据，代码很乱……水过去的

public class Solution {
    /**
     * @param str: A string
     * @return An integer
     */
    public int atoi(String str) {
        // write your code here
        if(str == null)
			return 0;
		//合法
		str = str.trim();
		int num = 0,flag = 0;
		StringBuffer sb = new StringBuffer();
		for(int i=0;i<str.length();i++)
		{
			char c = str.charAt(i);
			if(c >= '0' && c <= '9' || c == '.' || (c == '-' || c== '+'))
			{
				if(c >= '0' && c <= '9')
					flag = 1;
				if((c == '-' || c == '+') && i!=0)
					break;
				sb.append(c);
			}
			else if(flag == 1) {
				break;
			}
			if(c == '.')
				num++;
		}
		if(num > 1 )
			return 0;

		str = sb.toString();
		if(str.length() == 0 || (str.length() == 1 && (str.equals("+")||str.equals("-"))))
			return 0;
		if(num == 1)
		{
			String[] s = str.split("\\.");
			str = s[0];
		}
		if(str.charAt(0) == '-')
		{
			if(str.length() < 11)
				return Integer.parseInt(str);
			if(str.length() > 11)
				return Integer.MIN_VALUE;
			String s = str.substring(1, str.length()-1);
			String s_ = str.substring(str.length()-1,str.length());
			int x = Integer.parseInt(s);
			if(x > 214748364 || (x == 214748364 && Integer.parseInt(s_)>7))
				return Integer.MIN_VALUE;
			x = Integer.parseInt(str);
			return x;
		}
		else{
			if(str.length() < 10)
				return Integer.parseInt(str);
			if(str.length() > 10)
				return Integer.MAX_VALUE;
			String s = str.substring(0, str.length()-1);
			String s_ = str.substring(str.length()-1,str.length());
			int x = Integer.parseInt(s);
			if(x > 214748364 || (x == 214748364 && Integer.parseInt(s_)>7))
				return Integer.MAX_VALUE;
			x = Integer.parseInt(str);
			return x;
		}
    }
}