面试题49. 把字符串转换为整数

题目描述

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

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

输出描述:
如果是合法的数值表达则返回该数字，否则返回0

示例1
输入
+2147483647
1a33

输出
2147483647
0

思路：

本题的难点在于，非法输入的处理，需要考虑多种情况：
0. 空字符串
1. 输入的字符不是数字
2. 输入带正负号（不带正负号）
3. 第一个字符是0，如”0123”
4. 超过int型的表示范围[-2147483648, 2147483647]

Java 代码如下：

public class Solution {
    public int StrToInt(String str) {
        if("".equals(str)) {
            return 0;
        }

        boolean valid = true;
        int len = str.length();
        int num = 0, carry = 1;

        // 第一位可能是非零数字、0、或正负号
        for(int i = len - 1; i >= 1; i--) {
            char c = str.charAt(i);
            if(c >= '0' && c <= '9') {
                num += carry * (c - '0');
                carry *= 10;
            }else {
                num = 0;
                valid = false; // 非法输入
                break;
            }
        }
        if(valid) {
            char first = str.charAt(0);
            if(first > '0' && first <= '9') { // 注意取不到0
                num += carry * (first - '0');
            }else if('+' == first) {
                // pass
            }else if('-' ==  first) {
                num *= -1;
            }else {
                num = 0;
            }
        }
        return num;
    }
}

注：我在上面的代码中，没有加入判断 是否超过int型表示范围的程序，虽然也AC了