[Leetcode] Atoi

原创于 2012-12-06 00:47:17 发布 · 480 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文详细解析了C++中将字符串转换为整型的实现过程，包括去除空格、判断符号、逐位读取并计算整数值等关键步骤。通过实例代码展示，帮助读者理解底层逻辑。

class Solution {
public:
    int atoi(const char *str) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        
        while (isspace(*str))
            ++str;
            
        int sign = *str == '-' ? -1 : 1;
        
        if (*str == '-' || *str == '+')
            ++str;
            
        int res = 0;
        while (isdigit(*str))
        {
            int digit = *str - '0';
            
            if (INT_MAX / 10 >= res)
                res *= 10;
            else
                return sign == -1 ? INT_MIN : INT_MAX;
                
            if (INT_MAX - digit >= res)
                res += digit;
            else
                return sign == -1 ? INT_MIN : INT_MAX;
                
            ++str;
        }
        
        return res * sign;
    }       
};