把字符串转换成整数

题目描述

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

示例1

输入

+2147483647
    1a33

输出

2147483647
    0

 

public class Solution {
    public int StrToInt(String str) {
        if(str==null || str.length()==0) return 0;
        if((str.charAt(0)=='+'||str.charAt(0)=='-')&&str.length()==1) 
            return 0;
        if(str.charAt(0)!='+'&&str.charAt(0)!='-'&&(str.charAt(0)<'0'||str.charAt(0)>'9'))
            return 0;
        if(str.charAt(0)=='0') return 0;//'0123'也返回0
        for(int i=1;i<str.length();i++){
            if(str.charAt(i)<'0'||str.charAt(i)>'9')
                return 0;
        }
        boolean pos = str.charAt(0)=='-'?false:true;
        int a = Integer.MIN_VALUE/10;
        int b = Integer.MIN_VALUE%10;
        int sum = 0;
        int index = (str.charAt(0)=='+'||str.charAt(0)=='-')?1:0;
        for(;index<str.length();index++){
            int temp = '0' - str.charAt(index);
            if(sum<a)
                return 0;
            if(sum==a&&temp<b)
                return 0;
            sum = sum * 10 + temp;
        }
        if(pos&&sum==Integer.MIN_VALUE)
            return 0;
        return pos?-sum:sum;
    }
}