Leetcode--12 - 技术栈

罗马数字包含以下七种字符： 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。

给你一个整数，将其转为罗马数字。

示例 1:

复制代码

输入: num = 3
输出: "III"

示例 2:

复制代码

输入: num = 4
输出: "IV"

示例 3:

复制代码

输入: num = 9
输出: "IX"

示例 4:

复制代码

输入: num = 58
输出: "LVIII"
解释: L = 50, V = 5, III = 3.

示例 5:

复制代码

输入: num = 1994
输出: "MCMXCIV"
解释: M = 1000, CM = 900, XC = 90, IV = 4.

提示：

1 <= num <= 3999

这道题不怎么难，直接看我的解答就能理解：

复制代码

class Solution {
public:
    string intToRoman(int num) {
        string s;
        while(num>0)
        {
            if(num>=1000)
            {
                num-=1000;
                s+="M";
                continue;
            }
            else if(num<1000&&num>=900)
            {
                num-=900;
                s+="CM";
                continue;
            }
            else if(num<900&&num>=500)
            {
                num-=500;
                s+="D";
                continue;
            }
            else if(num<500&&num>=400)
            {
                num-=400;
                s+="CD";
                continue;
            }
            else if(num<400&&num>=100)
            {
                num-=100;
                s+="C";
                continue;
            }
            else if(num<100&&num>=90)
            {
                num-=90;
                s+="XC";
                continue;
            }
            else if(num<90&&num>=50)
            {
                num-=50;
                s+="L";
                continue;
            }
            else if(num<50&&num>=40)
            {
                num-=40;
                s+="XL";
                continue;
            }
            else if(num<40&&num>=10)
            {
                num-=10;
                s+="X";
                continue;
            }
            else if(num<10&&num>=9)
            {
                num-=9;
                s+="IX";
                continue;
            }
            else if(num<9&&num>=5)
            {
                num-=5;
                s+="V";
                continue;
            }
            else if(num<5&&num>=4)
            {
                num-=4;
                s+="IV";
                continue;
            }
            else if(num<4)
            {
                num-=1;
                s+="I";
                continue;
            }

        }
        return s;

    }
};

不过我的代码繁琐堆积。还是看一下标准解答吧：

复制代码

const pair<int,string>valueSymbols[]={
       {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 {
public:
    string intToRoman(int num) {
        string roman;
        for(const auto&[value,symbol]:valueSymbols)
        while(num>=value)
        {
            num-=value;
            roman+=symbol;
            if(num==0)break;
        }
    return roman;
    }
};

官方解答使用了键值对的方法，使用pair对象，其中键值对为<int,string>。

我们进行调用的时候也可以使用此键值对：

const auto&[value,symbol]:valueSymbols表示在键值对列表中，value表示键，类型为int，symbol表示的是值，类型为string。