LeetCode 13. Roman to Integer

Posted 2020-10-27 AlvinZH

问题链接

LeetCode 13. Roman to Integer

题目解析

将罗马数字转换成普通数字。

解题思路

先简单了解一下什么是罗马数字。

基本字符：I，V，X，L，C，D，M
相应的阿拉伯数字表示为：1，5，10，50，100，500，1000

• 相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
• 小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如：Ⅷ=8、Ⅻ=12；
• 小的数字（限于 I、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；
• 正常使用时、连写的数字重复不得超过三次；
• 在一个数的上面画一条横线、表示这个数扩大 1000 倍。

有点复杂，还好这道题没有让我们判断是否是罗马数字。输入已经保证合法，我们只要转换就可以了，总结起来就两条：

• 此数字为最后的数字或者下一个数小于此数字，则加上此数；
• 否则，减去此数字。

参考代码

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

相似问题：LeetCode 12. Integer to Roman

---

LeetCode All in One题解汇总（持续更新中...）

本文版权归作者AlvinZH和博客园所有，欢迎转载和商用，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利.

---