leetcode 13.罗马数字转整数

最新推荐文章于 2024-11-09 23:37:51 发布

灏宝冲冲冲

最新推荐文章于 2024-11-09 23:37:51 发布

阅读量90

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_44062176/article/details/85620883

版权

leetcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include<map>
#include<string>
using namespace std;

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