leetcode12. 整数转罗马数字(中等)

贴一个之前写的罗马数字转整数:

https://blog.csdn.net/toCVer/article/details/122421123?spm=1001.2014.3001.5501

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

直接定义一个pair对,

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

当然这么简洁的代码,肯定不是我想出来的,贴一个我的想法:(毁灭吧,自己被自己气笑了)

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>=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;
    }
};
上一篇:【if选择结构】


下一篇:leetcode-课程表I和课程表II