8. String to Integer (atoi)

最新推荐文章于 2020-04-04 20:44:24 发布

最新推荐文章于 2020-04-04 20:44:24 发布 · 150 阅读

文章标签：

#string #algorithm #算法 #datastructrue #数据结构

数据结构&算法专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一个将字符串转换为整数的atoi函数实现方法，并详细讨论了处理各种输入情况的细节，包括空格、符号和数字字符等。文章还强调了在实现过程中需要考虑的所有边界条件。

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

思路挺清晰的但是代码不太简洁

以下是top vote

int atoi(const char *str) {
    int sign = 1, base = 0, i = 0;
    while (str[i] == ' ') { i++; }
    if (str[i] == '-' || str[i] == '+') {
        sign = 1 - 2 * (str[i++] == '-'); 
    }
    while (str[i] >= '0' && str[i] <= '9') {
        if (base >  INT_MAX / 10 || (base == INT_MAX / 10 && str[i] - '0' > 7)) {
            if (sign == 1) return INT_MAX;
            else return INT_MIN;
        }
        base  = 10 * base + (str[i++] - '0');
    }
    return base * sign;
}

实际上主要考查的是能不能想到所有边界条件以及相应的处理