【剑指offer-Java版】49把字符串转换为整数

字符串转换为整数 : atoi

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

    public class _Q49<T> {

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

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

        char chars[] = str.toCharArray();
        long 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 long trans(String str){
        if(str.length() == 0) return 0;

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

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

        return false;
    }
    }

测试代码：

    public class _Q49Test extends TestCase {

    _Q49<?> a2i = new _Q49();

    public void test(){
        String str1 = "123456";
        String str2 = "-123456";
        String str3 = "-6";
        String str4 = "-";
        String str5 = "+1";
        String str6 = "+abc";
        String str7 = null;

        System.out.println(a2i.StrToInt(str1));
        System.out.println(a2i.StrToInt(str2));
        System.out.println(a2i.StrToInt(str3));
        System.out.println(a2i.StrToInt(str4));
        System.out.println(a2i.StrToInt(str5));
        System.out.println(a2i.StrToInt(str6));
        System.out.println(a2i.StrToInt(str7));
    }
    }