算法题目---实现atoi函数

注意上溢和下溢问题


num Status {kValid =0,kInvalid};

int g_nStatus = kValid;

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;
}

int StrToInt(const char* str)
{
    g_nStatus = kInvalid;
    long long num =0;
    
    if(str != NULL && *str != '\0')
    {
        bool minus = false;
        if(*str == '+')
            str++;
        else if(*str == '-')
        {
            str++;
            minus = true;
        }
        if(*str != '\0')
        {
            num = StrToIntCore(str,minus);
        }
    }
    return (num);
}

void Test(char* string)
{
    int result = StrToInt(string);
    if(result == 0 && g_nStatus == kInvalid)
        printf("the input %s is invalid.\n", string);
    else
        printf("number for %s is: %d.\n", string, result);
}

int main()
{
    Test(NULL);

    Test("");

    Test("123");

    Test("+123");
    
    Test("-123");

    Test("1a33");

    Test("+0");

    Test("-0");
    
        Test("+2147483647");    

    Test("-2147483647");

    Test("+2147483648");
        
        Test("-2147483648");    

    Test("+2147483649");

    Test("-2147483649");

    Test("+");

    Test("-");

    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值