剑指offer | 训练题48：把字符串转换成整数

最新推荐文章于 2024-11-01 19:50:17 发布

原创最新推荐文章于 2024-11-01 19:50:17 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一种不使用库函数将字符串转换为整数的方法。通过判断字符串中的字符来确定是否为有效数值，并处理正负号及溢出情况。

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

题目描述

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

输入

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

输出描述

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

示例

输入
+2147483647
1a33
输出
2147483647
0

思路

/**
 * 思路：主要是边界条件的限制，还有挨个转换成十进制
 */
class Solution {
public:
    int StrToInt(string str) {
        int n = str.size(), s = 1;
        long long res = 0;
        if(!n) return 0; //空字符串
        if(str[0] == '-') s = -1; //有无正负符号
        for(int i = (str[0] ==  '-' || str[0] == '+') ? 1 : 0; i < n; ++i){
            if(!('0' <= str[i] && str[i] <= '9')) return 0; //数据上下 溢出
            res = (res << 1) + (res << 3) + (str[i] & 0xf);//res=res*10+str[i]-'0';   //'0' = 0011 0000 b
        }  
        return res * s;
    }
};