leetcode 13.罗马数字转整数

最新推荐文章于 2023-04-09 21:51:56 发布

奈何辰星无可奈

最新推荐文章于 2023-04-09 21:51:56 发布

阅读量176

点赞数

分类专栏： leedcode 文章标签： leedcode c++ 算法

本文链接：https://blog.csdn.net/qq_38346791/article/details/89576256

版权

leedcode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

//20.18-20.31
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 L=s.size();int ans=0;
        
        for(int i=0;i<L;i++){
            if(i<L-1&&m[s[i]]<m[s[i+1]]){//比后面的小，是特殊情况
                ans+=(m[s[i+1]]-m[s[i]]);
                i++;
            }
            else ans+=m[s[i]];
        }
        return ans;
    }
};