LeetCode 12.整数转罗马数字

最新推荐文章于 2024-08-21 10:11:50 发布

_yoking_____

最新推荐文章于 2024-08-21 10:11:50 发布

阅读量78

点赞数

分类专栏： LeetCode刷题记录文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/qq_40661227/article/details/128280878

版权

LeetCode刷题记录专栏收录该内容

19 篇文章 0 订阅

订阅专栏

整数转罗马数字

思路1：模拟

注意不能用map来储存key、value，map默认从小到大，而我们需要从大到小匹配，当然，也可以自定义匹配规则使map从大到小排序。

const pair<int, string> roman2num[] = {
    {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 (auto & rom : romam2num) {
			while (num >= rom.first) {
				num -= rom.first;
				res += rom.second;
			}
			if (num == 0) break;
		}
		return res;
	}
};