49、字符串转换成整数

题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

思路：可能的输入：
1 带符号数
2 无符号数
3 零
4 空指针
5 超出表示范围 – 暂时仅仅是直接退出且设置最小 – 可以考虑此时抛个异常
6 非法输入，比如并不是一个0-9或者+ -组成的字符串 – 对于非法输入一律返回的是0

public class Solution {
    public int StrToInt(String str) {
        if(str == null) return Integer.MIN_VALUE; // 输入非法还是抛异常提示或者约定
        if(str.length() == 0) return 0;

        // 判断输入字符串是否合法
        for (int i = 0; i < str.length(); i++) {
            if (!judge(str.charAt(i))) {
                return 0;
            }
        }

        char chars[] = str.toCharArray();
        int result = 0;
        if(chars[0] == '-' || chars[0] == '+'){ // 有符号数
            result = trans(str.substring(1));
        }else{ // 无符号数
            result = trans(str);
        }

        if(result > 0 && chars[0] == '-') result = -result;
        return result;
    }

    private int trans(String str){
        if(str.length() == 0) return 0;

        int result = 0;
        for(int i=0; i<str.length(); i++){
            result = result*10 + (str.charAt(i)-'0');
            if(result > Integer.MAX_VALUE){
                result = Integer.MIN_VALUE;
                break;
            }
        }
        return result;
    }

    private boolean judge(char c){
        if(c == '-' || c == '+') return true;
        if(c >= '0' && c <= '9') return true;

        return false;
    }
}