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

一时失言乱红尘 2022-04-10 09:23 185阅读 0赞

## 题目描述 ##

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

## 输入描述: ##

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

## 输出描述: ##

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

示例

输入: "42"
    输出: 42

输入: "   -42"
    输出: -42
    解释: 第一个非空白字符为 '-', 它是一个负号。
         我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。

AC C++ Solution:

class Solution {
    public:
        int StrToInt(string str) {
            int len = str.length();
            int i = 0;
            int num = 0, flag = 1;
            
            while(str[i] == ' ')
                i++;
            
            if(str[i] == '-') {
                i++;
                flag = -1;
            }
            else if(str[i] == '+')
                i++;
            
            for( ; i < len; i++) {
                if(str[i] < '0' || str[i] > '9')
                    return 0;
                
                if(num > INT_MAX/10 || (num == INT_MAX/10 && str[i] - '0' > 7)) {
                    if(flag == 1)
                        return INT_MAX;
                    else 
                        return INT_MIN;
                }
                
                num = num*10 + (str[i] - '0');
            }
            
            return num*flag;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 67. 把字符串转换成整数

参考： [8. 字符串转换整数 (atoi)][8. _ _atoi] [8. _ _atoi]: https://blog.csdn.net/zyx_ly/arti

喜欢ヅ旅行/ 2022年12月10日 04:56/ 0 赞/ 157 阅读

相关（Java 剑指 offer）把字符串转换成整数

文章目录一、题目解析二、代码解决三、总结一、题目解析将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函

叁歲伎倆/ 2022年12月04日 09:20/ 0 赞/ 193 阅读

相关【剑指Offer】67.把字符串转换成整数

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

小鱼儿/ 2022年12月03日 12:59/ 0 赞/ 195 阅读

相关剑指Offer | 把字符串转换成整数

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

ゞ浴缸里的玫瑰/ 2022年05月22日 07:04/ 0 赞/ 231 阅读

相关【剑指Offer】49把字符串转换成整数

题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函

不念不忘少年蓝@/ 2022年05月15日 15:52/ 0 赞/ 237 阅读

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

题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函

一时失言乱红尘/ 2022年04月10日 09:23/ 0 赞/ 186 阅读

相关【剑指Offer】（字符串）把字符串转换成整数

题目链接：[https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&tqId=11

比眉伴天荒/ 2022年03月12日 10:28/ 0 赞/ 298 阅读

相关剑指Offer-把字符串转换成整数

题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函

爱被打了一巴掌/ 2022年02月16日 17:59/ 0 赞/ 320 阅读

相关剑指offer-67-把字符串转换成整数

[题目][Link 1] 　　请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用atoi或者其他类似的库函数。回到顶部思路　　题

我会带着你远行/ 2021年11月22日 11:36/ 0 赞/ 356 阅读

相关剑指offer：把字符串转换成整数

试题：将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。

Love The Way You Lie/ 2021年06月24日 16:10/ 0 赞/ 503 阅读