剑指Offer:JZ49 - 把字符串转换成整数（解题思路+Java代码）

JZ49-把字符串转换成整数

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

输入描述：

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

输出描述：

如果是合法的数值表达则返回该数字，否则返回0

示例：

输入：

+2147483647
1a33

输出：

2147483647
0

解题思路：先判断第一个位置是否符合要求第一个位置可以是’-‘和’+'和’数字’这里分三种情况，然后判断后面的字符是否符合要求。

public class Solution {
    public int StrToInt(String str) {
        if(str == null || str.length() == 0){
            return 0;
        }
        char[] chs = str.toCharArray();
        int sum = 0;
        if(chs[0] == '-'){//判断第一位是'-'
            sum = toInt(chs,1);//下标从1开始
            if(sum == -1)return 0;//sum == -1说明有其他字符，不符合整数
            return 0-sum;
        }else if(chs[0] == '+'){//判断第一位是'+'
            sum = toInt(chs,1);//下标从1开始
            if(sum == -1)return 0;//sum == -1说明有其他字符，不符合整数
            return sum;
        }
        sum = toInt(chs,0);//下标从0开始
        if(sum == -1)return 0;
        return sum;
    }
    //字符串转换整数函数
    private int toInt(char[] chs , int index){
        int sum = 0;
        int p = 1;//当前位(个十百千万...)
        //从低位逐渐高位加
        for(int i = chs.length-1 ; i >= index ; i--){
            //当前ASCII字符是数字
            if(chs[i] >= 48 && chs[i] <= 57){
                sum += (chs[i]-48)*p;
                p *= 10;//进位
            }else{
                return -1;
            }
        }
        return sum;
    }
}