String to Integer (atoi)

最新推荐文章于 2019-08-31 13:11:50 发布

helloed02

最新推荐文章于 2019-08-31 13:11:50 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/helloed02/article/details/48950595

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文详细解读了C++中用于将字符串转换为整型的myAtoi函数，包括去除前导空格、判断正负号、数字读取与溢出检查等关键步骤。

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

class Solution {
public:
    int myAtoi(string str) {
        int i = 0;
        bool isNeg = false;
        while(isspace(str[i])) i++;
        if(str[i]=='-') isNeg = true;
        if(str[i]=='+' ||str[i] == '-') i++;
        int res = 0;
        while(i < str.length() && isdigit(str[i])){
            if(res > INT_MAX/10){
                if(isNeg) return INT_MIN;
                else return INT_MAX;
            }
            res *= 10;
            int cur = str[i] - '0';
            if(res > INT_MAX - cur){
                if(isNeg) return INT_MIN;
                else return INT_MAX;
            }
            res += cur;
            i++;
        }

        if(isNeg) return -res;
        return res;
    }
};