每日一题 - atoi

Taishan3721

发布于 2021-12-15 16:41:09

3800

发布于 2021-12-15 16:41:09

文章被收录于专栏：这里只有VxWorks这里只有VxWorks

实现一个 myAtoi(char *s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。算法如下：

读入字符串
丢弃无用的前导空格
检查下一个字符为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。
读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
将前面步骤读入的这些数字转换为整数（即，"123" -> 123， "0032" -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号。
如果整数数超过 32 位有符号整数范围 [-2147483648, 2147483647] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 -2147483648 的整数应该被固定为 -2147483648 ，大于 2147483647 的整数应该被固定为 2147483647 。
返回整数作为最终结果。

注意：

本题中的空白字符只包括空格字符 ' ' 。

除前导空格或数字后的其余字符串外，请勿忽略任何其他字符。

我的解答

int myAtoi
    (
    const char *s
    )
{
    int c;
    int cutlim;
    unsigned int acc;
    int valid = 1;
    int neg = 0;

    do
        {
        c = *s++;
        } while(c == ' ');

    if(c == '-') 
        {
        neg = 1;
        c = *s++;
        } 
    else if(c == '+')
        {
        c = *s++;
        }

    cutlim = neg? 8 : 7;

    while(c == '0')
        {
        c = *s++;
        }

    for(acc = 0; (c >= '0') && (c <= '9'); c = *s++)
        {
        c -= '0';
        if((acc > (__INT_MAX__/10)) || ((acc == (__INT_MAX__/10)) && (c > cutlim)))
            {
            valid = 0;
            break;
            }
        else 
            {
            acc = acc*10+c;
            }
        }

    return valid? (neg? -acc : acc) : (neg? (-__INT_MAX__-1) : __INT_MAX__);
    }

本地测试