C++初阶习题（牛客网）【2】把字符串转成整数

原创已于 2022-04-11 09:14:11 修改 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言

于 2021-12-07 11:12:30 首次发布

牛客网专栏收录该内容

45 篇文章

订阅专栏

这篇博客详细介绍了如何在不使用库函数的情况下将一个字符串转换为整数。主要涉及字符串处理，包括符号判断、数字字符转换以及非法字符的处理。文章分析了输入字符串的可能情况，并给出了具体的代码实现，满足O(1)的空间复杂度和O(n)的时间复杂度要求。内容适合对算法和字符串处理感兴趣的读者。

题目描述

牛客网OJ题链接

描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为 0 或者字符串不是一个合法的数值则返回 0
数据范围：字符串长度满足

进阶：空间复杂度O（1），时间复杂度O（n）
注意：
①字符串中可能出现任意符号，出现除 +/- 以外符号时直接输出 0
②字符串中可能出现 +/- 且仅可能出现在字符串首位。

输入描述：
输入一个字符串,包括数字字母符号,可以为空
返回值描述：
如果是合法的数值表达则返回该数字，否则返回0

分析

字符串可能出现"+/-"所以我们需要一个符号位。
字符串转数字：num = num*10+str[i]-‘0’

注意：这里不能忘记减去‘0’，若不减去‘0’，则会是数字的ASCII码在加减。
如何判断i不是数字

if( str[i] < '0 || str[i] > '9')
return 0;

代码

class Solution {
public:
    int StrToInt(string str) {
        if(str.size()== '0')
            return 0;
        
        int i = 0;
        int sign  =1;
        if(str[0]=='+' || str[0] == '-')
        {
            if(str[0] =='-')
                sign = -1;
            
                i++;
        }
            int num = 0;
            
            while(i<str.size())
            {
                if(str[i]<'0' || str[i]>'9')
                    return 0;
                num = num * 10 + str[i]-'0';
                i++;
            }
            return sign*num;
        
        
        
    }
};