把字符串转换成整数

Posted 2021-06-11 Kirl z

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

输入描述：

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

输出描述：

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

解题思路就是, 上一次计算结果10, 相当于进制进位然后加上当前位的值
例如: "123"转换的结果是
sum=0
sum10+1->1
sum10+2->12
sum10+3->123
本题的关键是要处理几个关键边界条件：
1.空字符串
2.正负号处理
3.数字串中存在非法字符

public class Solution {
    public int StrToInt(String str) {
        char[] ch = str.toCharArray();
        if (str.isEmpty()) {
            // 处理空字符串
            return 0;
        }
        int symbol = 1;
        if (ch[0] == '-') {
            symbol = -1;
            ch[0] = '0';
        } else if (ch[0] == '+') {
            symbol = 1;
            ch[0] = '0';
        }
        int sum = 0;
        for (int i = 0; i < ch.length; i++) {
            if (ch[i] < '0' || ch[i] > '9') {
                sum = 0;
                break;
            }
            sum = sum * 10 + ch[i] - '0';
        }
        return symbol * sum;
    }
}