罗马数字转整数

罗马数字转整数

题目

在这里插入图片描述

解题思路

使用while循环,从第一个罗马数字开始,如果小于后面的一个数字,则总数减去前面的小的数字,加上后面的大的罗马数字,字符游标后移两位;
如果前数大于等于后面的数,则总数加上前面这个数字,不对后面这个数字进行操作,游标后移一位。

代码

int value(char s){
    switch (s) {
        case 'I':
            return 1;
            break;
        case 'V':
            return 5;
            break;
        case 'X':
            return 10;
            break;
        case 'L':
            return 50;
            break;
        case 'C':
            return 100;
            break;
        case 'D':
            return 500;
            break;
        case 'M':
            return 1000;
            break;
        default:
            return 0;
            break;
    }
    return 0;
}
int romanToInt(char * s){
    int l=strlen(s);
    int sum=0;
    if(l==1){
        return value(s[0]);
    }else{
        int i=0;
        while(i<l){
            int prenum= value(s[i]);
            int num= value(s[i+1]);
            if(prenum<num){
                sum-=prenum;
                sum+=num;
                i+=2;
            }
            else{
                sum+=prenum;
                i++;
            }
        }
        return sum;
    }
}

执行用时

第一次这么靠前,哈哈哈哈哈

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值