【剑指offer】面试题67：把字符串转换成整数

题目

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

思路

其实思路很简单，但是要考虑的非法输入和边界值条件很多
合法的输入：1.数字 2.符号（+-）+ 数字

非法输入：
1.null
2.字符串为空
3.字符串只有一个符号（+-）
4.字符串中带有非数字字符
5.字符串超过int能表示的范围

代码

public class _67_StringToInt {

    public boolean isValid = false;

    public int StrToInt(String str) {
        if(str == null || str.trim().equals("")) {
            return 0;
        }
        int index = 0;
        long result = 0;
        boolean isPositive = true;
        if(str.charAt(0) == '+' || str.charAt(0) == '-') {
            ++index;
            // 字符串中只有正负号
            if(index == str.length())
                return 0;
            if(str.charAt(0) == '-')
                isPositive = false;
        }

        for(int i = index; i < str.length(); ++i) {
            if(str.charAt(i) < '0' || str.charAt(i) > '9') {
                return 0;
            }
            result *= 10;
            result += (str.charAt(i) - '0') * (isPositive ? 1 : -1);
            if(result > Integer.MAX_VALUE || result < Integer.MIN_VALUE)
                return 0;
        }
        isValid = true;
        return (int) result;
    }
}

测试

public class _67_Test {

    public static void main(String[] args) {
        test1();
        test2();
        test3();
    }

    /**
     * 功能测试
     * 1.带符号（+-）
     * 2.不带符号
     */
    private static void test1() {
        _67_StringToInt sti = new _67_StringToInt();
        int result = sti.StrToInt("666");
        MyTest.equal(result, 666);
        MyTest.equal(true, sti.isValid);

        result = sti.StrToInt("+666");
        MyTest.equal(result, 666);
        MyTest.equal(true, sti.isValid);

        result = sti.StrToInt("-666");
        MyTest.equal(result, -666);
        MyTest.equal(true, sti.isValid);
    }

    /**
     * 边界测试
     * 1.0
     * 2.Integer.MAX_VALUE
     * 3.Integer.MIN_VALUE
     */
    private static void test2() {
        _67_StringToInt sti = new _67_StringToInt();
        int result = sti.StrToInt("0");
        MyTest.equal(result, 0);
        MyTest.equal(true, sti.isValid);

        result = sti.StrToInt(String.valueOf(Integer.MAX_VALUE));
        MyTest.equal(result, Integer.MAX_VALUE);
        MyTest.equal(true, sti.isValid);

        result = sti.StrToInt(String.valueOf(Integer.MIN_VALUE));
        MyTest.equal(result, Integer.MIN_VALUE);
        MyTest.equal(true, sti.isValid);
    }

    /**
     * 极端测试
     * 1.null
     * 2.空字符串
     * 3.超过int表示范围
     * 4.只带符号
     * 5.非法表示
     */
    private static void test3() {
        _67_StringToInt sti = new _67_StringToInt();
        int result = sti.StrToInt(null);
        MyTest.equal(result, 0);
        MyTest.equal(false, sti.isValid);

        result = sti.StrToInt("");
        MyTest.equal(result, 0);
        MyTest.equal(false, sti.isValid);

        result = sti.StrToInt("1436468468422");
        MyTest.equal(result, 0);
        MyTest.equal(false, sti.isValid);

        result = sti.StrToInt("+");
        MyTest.equal(result, 0);
        MyTest.equal(false, sti.isValid);

        result = sti.StrToInt("-");
        MyTest.equal(result, 0);
        MyTest.equal(false, sti.isValid);

        result = sti.StrToInt("123a86");
        MyTest.equal(result, 0);
        MyTest.equal(false, sti.isValid);
    }
}