8. 字符串转换整数 (atoi)

最新推荐文章于 2024-11-25 14:46:10 发布

原创最新推荐文章于 2024-11-25 14:46:10 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个C++实现的字符串转换为整数的atoi函数。通过解析输入字符串，去除前导空格，识别正负号，并逐字符转换有效数字，最终返回整数值。特别注意处理边界条件，如溢出情况。

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

8. 字符串转换整数 (atoi)

class Solution {
public:
    int myAtoi(string str) {
        if(str.empty())
            return 0;
        int result = 0;
        int sign = 1;
        auto begin = str.begin();
        for(;*begin == ' ';++begin);
        
        if(*begin == '+')
            ++begin;
        else if(*begin == '-')
        {
            sign = -1;
            ++begin;
        }
        
        for(;begin != str.end();++begin)
        {
            if(*begin<='9' && *begin>='0'){
                if(result>INT_MAX/10 || result == INT_MAX/10 && *begin>'7')
                {
                    return sign == 1?INT_MAX:INT_MIN;    
                }
                result  = result*10 + (*begin-'0');
            }
            else
                break;
        }
        return result*sign;
    }
};