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

幻星魔月贰

于 2020-12-17 20:57:38 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客剑指offer c++

本文链接：https://blog.youkuaiyun.com/StandCrow/article/details/111333543

牛客剑指offer 同时被 2 个专栏收录

55 篇文章

订阅专栏

c++

54 篇文章

订阅专栏

博客围绕Practice39展开，要求在不使用库函数的情况下将字符串转换成整数，若数值为0或字符串不合法则返回0。解题时需仔细确定主要边界值，还提及牛客解题的一种思路。

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

Practice39:

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

S1

牛客解题之一

主要边界值确定要细想

class Solution {
public:
    int StrToInt(string str) {
        const int len = str.length();
        if(len==0)return 0;
        int i=0;
        while(i<len&&str[i]==' '){
            ++i;
        }
        if(i==len)return 0;
        if(!isdigit(str[i])&&str[i]!='+'&&str[i]!='-')return 0;
        bool neg = str[i]=='-'?true:false;
        i = isdigit(str[i])?i:++i;
        long long ans = 0L;
        while(i<len&&isdigit(str[i])){
            ans = ans*10+str[i++]-'0';
            if(!neg&&ans>INT_MAX){
                ans = INT_MAX;
                break;
            }
            if(neg&&ans>1L+INT_MAX){
                ans = INT_MAX+1L;
                break;
            }
        }
        if(i!=len)return 0;
        return !neg?ans:-ans;
    }
};