C++-把字符串转换成整数

该代码实现了一个将包含符号的字符串转换为整数的函数,不依赖库函数。首先检查字符串首字符是否为正负号,设置转换标志,然后遍历字符串,只接受0-9的数字,遇到其他字符返回0。最后使用内置函数将剩余数字字符串转换为整数并乘以标志得到结果。

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

题目来源:牛客网

题目描述:

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

数据范围:字符串长度满足 0≤n≤100
进阶:空间复杂度 O(1) O(1)  ,时间复杂度O(n) O(n) 

注意:

①字符串中可能出现任意符号,出现除 +/- 以外符号时直接输出 0

②字符串中可能出现 +/- 且仅可能出现在字符串首位。

输入描述:

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

返回值描述:

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

示例

代码:

#include <string>
class Solution {
public:
    int StrToInt(string str) {
        string s = str;
        auto begin = s.begin();
        auto end = s.end();
        int flag=1;//符号
        if(*begin=='+'){
            flag=1;
            begin++;
            s.erase(0, 1);
        }else if(*begin=='-'){
            flag=-1;
            begin++;
            s.erase(0, 1);
        }
        if(s.empty()){
            return 0;
        }
        while(*begin!='\0'){
            if(*begin < '0'|| *begin > '9'){
                return 0;
            }
            begin++;
        }
        int m = stoi(s);
        m *=flag;
        return  m;
    }
};

 思路:

使用迭代器来遍历字符串,我们先看第一个字符是否为+或者-,并设置flag,同时删除符号,接着判空,防止整个字符串只有符号,接着开始遍历,不符合0-9的直接返回0,否则++begin,这里循环条件为*begin!= ’\0‘,如果写成!=end或者<end,<=end都会遇到边界问题,最后使用stoi将整个字符串转为数字,并乘上flag即可

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值