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

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

原创最新推荐文章于 2024-08-30 13:46:30 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法专栏收录该内容

1 篇文章

订阅专栏

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

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;
}
};