欢迎来到 Franklin-Qi 的世界

Max
Min

把字符串转换成整数

linux 中库函数有个atoi(),但当atoi(0x0)会直接崩溃,咱们也可以实现类型的功能。

一、题目

请你写一个函数StrToInt,实现把字符串转换成整数这个功能。当然,不能使用atoi或者其他类似的库函数。

二、详细代码

long long StrToIntCore(const char* str, bool minus);

/* 非法输入,则返回0并把这个全局变量g_nStatus设为一个特殊标记。
 * 如果输入是“0”,则返回0,不会设置全局变量。
 */
enum Status {kValid = 0, kInvalid};
int g_nStatus = kValid;

int StrToInt(const char* str)
{
    g_nStatus = kInvalid;
    long long num = 0;

    if(str != nullptr && *str != '\0') 
    {
        bool minus = false;
        if(*str == '+')
            str ++;
        else if(*str == '-') 
        {
            str ++;
            minus = true;
        }

        if(*str != '\0') 
            num = StrToIntCore(str, minus);
    }

    return (int)num;
}

long long StrToIntCore(const char* digit, bool minus)
{
    long long num = 0;

    while(*digit != '\0') 
    {
        if(*digit >= '0' && *digit <= '9') 
        {
            int flag = minus ? -1 : 1;
            num = num * 10 + flag * (*digit - '0');

            if((!minus && num > 0x7FFFFFFF) 
                || (minus && num < (signed int)0x80000000))
            {
                num = 0;
                break;
            }

            digit++;
        }
        else 
        {
            num = 0;
            break;
        }
    }

    if(*digit == '\0') 
        g_nStatus = kValid;

    return num;
}


posted on 2020-08-22 18:03  yusq77  阅读(179)  评论(0编辑  收藏  举报

导航