剑指offer:把字符串转换成整数

最新推荐文章于 2023-09-08 11:57:30 发布

原创最新推荐文章于 2023-09-08 11:57:30 发布 · 411 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

数据结构与算法专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一个不使用库函数将字符串转换为整数的方法。首先确定字符串的正负符号，然后遍历字符串，检查每个字符是否为有效数字，如果不是则返回0。通过逐位乘以10并累加数字来构建最终的整数值。实现过程中需要注意溢出问题，以及符号、空格和非法字符的处理。

描述

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

进阶：空间复杂度 O(1) ，时间复杂度 O(n)

注意：

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

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

输入描述：

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

返回值描述：

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

示例1

输入：

"+2147483647"

复制返回值：

2147483647

思路:

1.先确定符号

2.如果为空或者+,则忽略

3.如果在 '0' 和'9'的范围内,那可以用 str-'0'来确定数字

4.ret = ret*10 + str[i]-'0'

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