leetcode13.（力扣）罗马数字转整数

最新推荐文章于 2024-06-15 09:23:13 发布

郭婷婷~

最新推荐文章于 2024-06-15 09:23:13 发布

阅读量229

点赞数

分类专栏： leetcode 文章标签： leetcode 算法数据结构 c++

本文链接：https://blog.csdn.net/qq_41910175/article/details/127442240

版权

leetcode 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

罗马数字和整数的对应：
M——1000
CM——900
D——500
CD——400
C——100
XC——90
L——50
XL——40
X——10
IX——9
V——5
IV——4
I——1
所有的罗马数字都是由这几位构成的，最大组合的长度是2，他构成罗马数字的原则是尽可能选满足条件的最大的数。因此我们可以遍历整个罗马数组，获取当前位置的单个字符和两位字符，如果两位字符有对应的数字，就获取这个数字，数组向后移两位。两位字符没有对应数字就用单个字符对应的数字。

我用了一个map，key存放的是罗马数字，value存放的是对应的整数。用find（）函数来判断字符在不在map中，在的话获取当前的value值。

class Solution {
public:
    int romanToInt(string s) {
        map<string,int> m = { {"M",1000 },{"CM",900 },{"D",500 },{"CD",400 },{"C",100 },{"XC",90 },{"L",50 },{"XL",40},{"X",10 },{"IX",9},{"V",5},{"IV",4},{"I",1} };
        string s1, s2;
        int res = 0;
        for (int i = 0; i < s.length();) {
            s1 = s[i];
            s2 = s.substr(i, 2);
            map<string, int>::iterator iter1 = m.find(s1);
            map<string, int>::iterator iter2 = m.find(s2);
            if (iter2 != m.end()) {
                res = res + iter2->second;
                i = i + 2;
            }
            else {
                res = res + iter1->second;
                i++;
            }
        }
        return res;
    }
};