Lintcode 54. 转换字符串到整数

题目描述：

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

样例：

"10" =>10
"-1" => -1
"123123123123123" => 2147483647

"1.0" => 1

"       k" =>0

代码：

public class Solution {
	public int atoi(String str) {
        // write your code here
        int num = 0,flag = 1,j=0,cc=-1;//flag标记正负，cc标记有无字母，无-1，有1
		String ss = null;
		if(str.equals("")) return 0;//如果为空串，直接返回0
		str = str.trim();
	
		if(str.indexOf('.')==-1) ss=str;//判断字符串中有无小数点，按小数点进行切分
		else{
			String[] array = str.split("\\.");//小数点切分使用split("\\.")，而不是split(".")
			ss = array[0];
		}
		int len = ss.length();
		if(ss.charAt(0)=='-') {flag = -1;j=1;}//若第一位为符号位，则从第二位开始计算
		if(ss.charAt(0)=='+') {flag = 1;j=1;}
		
		for(int i=j; i < len ; i++){
		    if(ss.charAt(i)-'0'<0||ss.charAt(i)-'0'>=10){cc=1;break;}//如果遇到费数字的字符，后面的就不统计了
		    num = num*10 + (ss.charAt(i)-'0');	
		}
		if(len>10&&flag ==1&&cc==-1) return 2147483647;//大于32位的纯数字字符串，返回INT_MAX
		if(len>10&&flag ==-1&&cc==-1) return -2147483648;//小于32位的纯数字字符串，返回INT_MIN
		if(cc==1&&num==0) return 0;//如果是非数字字符串，直接返回0
		else{ 
		    if(num*flag==-2147483648&&flag ==1) return 2147483647;//输入为“2147483648”时，返回2147483647
		    else return num*flag;}
    }
	public static void main(String[] arsg){
		Solution so = new Solution();
		System.out.println(so.atoi("        112469032d53"));
	}
}