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

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

题目描述

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

输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0
示例1
输入

+2147483647
1a33
输出

2147483647
0

思路：

对于输入的字符串，从后向前遍历，判断每一位是否是数字，如果不是数字，则输入的字符串是不合法的。
注意，首位字符可能是数字或正负号，需要单独判断。

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; // carry表示进位

        // 第一位可能是数字、或正负号
        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') {
                num += carry * (first - '0');
            }else if('+' == first) {
                // pass
            }else if('-' ==  first) {
                num *= -1;
            }else {
                num = 0;
            }
        }
        return num;
    }
}