leetcode——第12题——整数转罗马数字

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

leetcode每日一题专栏收录该内容

12 篇文章

订阅专栏

这篇博客探讨了如何将整数转换为罗马数字，详细解释了罗马数字的符号及其对应的数值，包括减法规则。提供了两种实现方法，一种是使用预定义的映射数组，另一种是通过暴力if-else条件判断。文章还强调了在处理罗马数字时需要注意的顺序和减法规则。

题目：
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。

字符数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：
I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给你一个整数，将其转为罗马数字。

/************************法一：：pair 数组*************************/
// 罗马转数字  与  数字转罗马  的mp数组的定义刚好反过来~~   

// 总结：因为是大括号套大括号，所以要声明为全局变量：详细分析见 语法总结—Q&A
// 这里的映射关系保证是按照输入的这个顺序，所以不能用 哈希表 ，但是如果用 map 它的查询效率为 0(log n)
// 所以使用 pair 就可以解决这个问题啦~~~
const pair<int, string> mp[] = {
    {1000, "M"},
    {900, "CM"},
    {500, "D"},
    {400, "CD"},
    {100, "C"},
    {90, "XC"},
    {50, "L"},
    {40, "XL"},
    {10, "X"},
    {9, "IX"},
    {5, "V"},
    {4, "IV"},
    {1, "I"}
};

class Solution {
/*
罗马数字由 7 个不同的字母符号组成，每个符号对应一个具体的数值。
其中的减法规则 由6个复合符号组成，
因此一共就是有13个独特的符号组成

确定罗马数组的规则是：对于罗马数字 从左到右 的每一位，从 13个 独特字符中选择尽可能大的符号值
*/
public:
    string intToRoman(int num) 
    {
        string result;
        for(const auto& it : mp)
        {
            int value = it.first;
            string str = it.second;
            // 注意这里用的是 while 一边判断，一边循环
            // 注意二：这里是 大于等于。
            while(num >= value)
            {
                num -= value;
                result += str;
            }
            if(num == 0)
            {
                break;
            }
        }
        return result;
    }
};

// /************************法二：：暴力 if else*************************/
// class Solution{
// public:
//     string GetStr(int& num)
//     {
//         if(num >= 1000)
//         {
//             num -= 1000;
//             return "M";
//         }
//         else if(num >= 900)
//         {
//             num -= 900;
//             return "CM";
//         }
//         else if(num >= 900)
//         {
//             num -= 900;
//             return "CM";
//         }
//         else if(num >= 500)
//         {
//             num -= 500;
//             return "D";
//         }
//         else if(num >= 400)
//         {
//             num -= 400;
//             return "CD";
//         }
//         else if(num >= 100)
//         {
//             num -= 100;
//             return "C";
//         }
//         else if(num >= 90)
//         {
//             num -= 90;
//             return "XC";
//         }
//         else if(num >= 50)
//         {
//             num -= 50;
//             return "L";
//         }
//         else if(num >= 40)
//         {
//             num -= 40;
//             return "XL";
//         }
//         else if(num >= 10)
//         {
//             num -= 10;
//             return "X";
//         }
//         else if(num >= 9)
//         {
//             num -= 9;
//             return "IX";
//         }
//         else if(num >= 5)
//         {
//             num -= 5;
//             return "V";
//         }
//         else if(num >= 4)
//         {
//             num -= 4;
//             return "IV";
//         }
//         else
//         {
//             num -= 1;
//             return "I";
//         }
//     }

//     string intToRoman(int num)
//     {
//         string res;
//         while(num > 0)
//         {
//             res += GetStr(num);
//         }
//         return res;
//     }
// };