leetcode13. Roman to Integer

最新推荐文章于 2020-06-12 14:40:12 发布

原创最新推荐文章于 2020-06-12 14:40:12 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode13 #Roman #Integer

leetcode&poj 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的算法实现。通过定义映射表存储罗马数字与整数值的对应关系，并使用逆序遍历的方式进行转换，确保了特殊组合如IV（4）和IX（9）的正确处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode13. Roman to Integer
思路：
1.从最大的位开始，依次解析罗马数；

class Solution {
public:
    int romanToInt(string s) {
        map<string,int> convertSet;
        convertSet["I"] = 1;
        convertSet["V"] = 5;
        convertSet["X"] = 10;
        convertSet["L"] = 50;
        convertSet["C"] = 100;
        convertSet["D"] = 500;
        convertSet["M"] = 1000;
        convertSet["IV"] = 4;
        convertSet["IX"] = 9;
        convertSet["XL"] = 40;
        convertSet["XC"] = 90;
        convertSet["CD"] = 400;
        convertSet["CM"] = 900;
        string presents[13] = {"I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"};

        int step = 12;
        int result = 0;
        int cursor=0;
        while(step>=0){
            while(s.find(presents[step],cursor)==cursor && cursor<s.size()){

                result += convertSet[presents[step]];
                cursor += presents[step].size();
            }
            step--;
        }
        if(cursor<s.size()) return 0;
        return result;

    }
};