leetcode 13. Roman to Integer

在这里插入图片描述

题目大意:
把罗马文转换成数字
思路:
将字符串从后往前计算,每次以最后一个字符的大小来判断数字的每一段范围,如果前面的字符和它相等,可以直接相加,如果前面的字符比它小,就减掉对应的值,如果比它大,就断开,把前面那一部分作为下一次遍历的字符串;
这里用一个map存储了字符与值的对应;
代码:

class Solution {
public:
    int romanToInt(string s) {
        map<char,int> m;
        m['M']=1000;
        m['D']=500;
        m['C']=100;
        m['L']=50;
        m['X']=10;
        m['V']=5;
        m['I']=1;
        int ans=0;
        while(s!=""){
            int i=s.length()-1;
            ans+=m[s[i]];
            int j;
            for(j=i-1;j>=0;j--){
                if(m[s[j]]==m[s[i]]){
                    ans+=m[s[j]];
                } 
                else if(m[s[j]]<m[s[i]]){
                    ans-=m[s[j]];
                } 
                else break;
            }
            if((i-j)==s.length()) s="";
            else s=s.substr(0,j+1);
        }
        return ans;
    }
};

在这里插入图片描述
感觉自己的代码还有很多不足,写得很费力。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值