把字符串转换成整数

最新推荐文章于 2022-07-10 20:43:58 发布

原创最新推荐文章于 2022-07-10 20:43:58 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

题目类一一剑指Offer-C 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种不使用库函数将字符串转换为整数的方法。通过解析字符串中的每个字符并利用位运算实现高效转换，同时处理正负号及非法字符。

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

题目描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空

输出描述:
如果是合法的数值表达则返回该数字，否则返回0

输入例子:
+2147483647
1a33

输出例子:
2147483647
0

class Solution {
public:
    int StrToInt(string str) {
        int res = 0, n = str.size(), s = 1;
        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';
          }  
        return res * s;
    }
};

马客(Mark)回复噼里啪啦奇：和res=res*10+str[i]-‘0’是一样的。左移是乘以2的次方。(res << 1) + (res << 3) = res * 2 + res * 8 = res * 10 。字符’0’到’9’的ascii值的低4个二进制位刚好就是0到9所以str[i]&0xf等于str[i]-‘0’。位运算会比乘法运算效率高那么一点点点点…