题目:
罗马数字包含以下七种字符: 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
思路:
定义符号和整数值之间的映射,包括特例,从大到小;
遍历逆序映射表,如果找到小于等于当前值的值,则拼接记录对应的罗马数字,并且当前值更新为当前值减去找到的值
迭代,直至等于当前值为0.
c++代码:
class Solution {
public:
string intToRoman(int num) {
// 定义符号和整数值之间的映射,包括特例,从大到小
pair<string, int> rom_int_map[] = {
{"M", 1000},
{"CM", 900},
{"D", 500},
{"CD", 400},
{"C", 100},
{"XC", 90},
{"L", 50},
{"XL", 40},
{"X", 10},
{"IX", 9},
{"V", 5},
{"IV", 4},
{"I", 1},
};
// 转换规则:遍历逆序映射表,找到小于等于当前值的值,则拼接记录对应的罗马数字,并且当前值更新为当前值减去找到的值
// 迭代,直至等于当前值为0
string rom;
for (const auto& t: rom_int_map)
{
while (t.second <= num)
{
rom += t.first;
num -= t.second;
}
if (num == 0)
break;
}
return rom;
}
};
c++代码:
class Solution {
public:
string intToRoman(int num) {
// 定义符号和整数值之间的映射,包括特例,从大到小
pair<string, int> rom_int_map[] = {
{"M", 1000},
{"CM", 900},
{"D", 500},
{"CD", 400},
{"C", 100},
{"XC", 90},
{"L", 50},
{"XL", 40},
{"X", 10},
{"IX", 9},
{"V", 5},
{"IV", 4},
{"I", 1},
};
// 转换规则:遍历逆序映射表,如果找到小于等于当前值的值,则拼接记录对应的罗马数字,并且当前值更新为当前值减去找到的值
// 迭代,直至等于当前值为0
string rom;
while (num != 0)
{
for (const auto& t: rom_int_map)
if (t.second <= num)
{
rom += t.first;
num -= t.second;
break;
}
}
return rom;
}
};
python2代码:
class Solution(object):
def intToRoman(self, num):
"""
:type num: int
:rtype: str
"""
rom_int_list = [
{"M": 1000},
{"CM": 900},
{"D": 500},
{"CD": 400},
{"C": 100},
{"XC": 90},
{"L": 50},
{"XL": 40},
{"X": 10},
{"IX": 9},
{"V": 5},
{"IV": 4},
{"I": 1}
]
rom_result = ""
while num != 0:
for one_item in rom_int_list:
rom = one_item.keys()[0]
val = one_item.values()[0]
if val <= num: #
rom_result = rom_result + rom
num = num - val
break
return rom_result
python3代码:
用到python2会出错,这里是因为python2的字典key的顺序不同(按照hash来存储的)。python2排在前面的是IX。
class Solution:
def intToRoman(self, num: int) -> str:
# python2, python3的字典keys顺序是不一样的。
rom_int_dict = {
"M": 1000,
"CM": 900,
"D": 500,
"CD": 400,
"C": 100,
"XC": 90,
"L": 50,
"XL": 40,
"X": 10,
"IX": 9,
"V": 5,
"IV": 4,
"I": 1
}
rom_result = ""
while num != 0:
for rom, val in rom_int_dict.items():
if val <= num: #
rom_result = rom_result + rom
num = num - val
break # 找了,更新num,跳出查找,重新确认num是否等于0,然后重新找
return rom_result