把字符串转换成整数

Kirl z

于 2021-05-07 16:22:43 发布

阅读量319

点赞数

分类专栏：经典题目

本文链接：https://blog.youkuaiyun.com/weixin_47230102/article/details/116496069

版权

经典题目专栏收录该内容

8 篇文章

订阅专栏

该博客讨论了如何在不使用内置库函数的情况下将字符串转换为整数。主要涉及空字符串、正负号处理及非法字符的边界条件判断。通过遍历字符串，逐位计算并累计结果，同时处理进位。若遇到非数字字符，则立即停止转换并返回0。代码中给出了具体的实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【把字符串转换成整数】将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为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;
    }
}