题解:String to Integer (atoi)

最新推荐文章于 2018-12-11 14:23:14 发布

原创最新推荐文章于 2018-12-11 14:23:14 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了如何实现atoi函数，将字符串转换为整数，并强调了处理边界情况的重要性，如空格、正负号及非数字字符等。

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

自己来编写一个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.

通过思考几次fail我得出的需要注意的点有：

1. 字符串之前可能有空格

2. 注意‘+’ 和 ‘-’ 符号对数的影响

3. 如果遇到了非数字的字符，则指转变该字符前的数字字符

4. 防止越界溢出

贴出代码：

int myAtoi(string str) {
    int i = 0, flag = 1, count = 0;
    while (str[i] == ' ')
	i++;
    if (str[i] == '-' || str[i] == '+') {
        if (str[i] == '-')
        flag = -1;
        if (str[i] == '+')
        flag = 1;
        i++;
    }
    while (str[i] >= '0' && str[i] <= '9') {
        if (count >  INT_MAX / 10 || (count == INT_MAX / 10 && str[i] - '0' > 7)) {
            if (flag == 1) return INT_MAX;
            else return INT_MIN;
        }
        count  = 10 * count + (str[i] - '0');
        i++;
    }
    return flag * count;
}