leetcode 题解自主实现atoi()函数

最新推荐文章于 2024-08-30 13:46:30 发布

剑过一点红

最新推荐文章于 2024-08-30 13:46:30 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/wen_csdn_blog/article/details/52414883

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个C++实现的atoi函数，该函数能够从一个包含空格、符号及数字的字符串中正确解析并转换出对应的整数值。文章详细展示了如何跳过前导空格、处理正负号以及如何避免整数溢出。

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

class Solution {
public:
    int myAtoi(string str) {
    const char *p = str.c_str();
    int sign = 1, base = 0, i = 0;
    while (p[i] == ' ') { i++; }   //    去除空白字符
    if (p[i] == '-') {
      sign = -1;    // 记住符号
      i++;
    }
    else if(p[i] == '+')
      i++;
    else ;
    while ((p[i] >= '0' && p[i] <= '9')) {
        if (base >  INT_MAX / 10 || (base == INT_MAX / 10 && p[i] - '0' > 7)) 
        {   //   2147483647
            if (sign == 1) 
               return INT_MAX;
            return INT_MIN;
        }
        base  = 10 * base + (p[i++] - '0');
    }
    return base * sign;
}
};