Integer to Roman

最新推荐文章于 2022-07-26 11:13:15 发布

原创最新推荐文章于 2022-07-26 11:13:15 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #罗马数字

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现，适用于1到3999范围内的整数转换。通过使用C++编程语言，并借助映射表来匹配特定数值与罗马数字之间的对应关系。

Integer to Roman

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

解题：

参考别人的代码！

Code:

class Solution {
public:
    string intToRoman(int num)
{
	string ret;
	int number=num;
	map<int,string> vmap;
	vmap.insert(make_pair(1,"I"));
	vmap[4]="IV";
	vmap[5]="V";
	vmap[9]="IX";
	vmap[10]="X";
	vmap[40]="XL";
	vmap[50]="L";
	vmap[90]="XC";
	vmap[100]="C";
	vmap[400]="CD";
	vmap[500]="D";
	vmap[900]="CM";
	vmap[1000]="M";

	for(map<int,string>::reverse_iterator it=vmap.rbegin();it!=vmap.rend();it++)
	{
		while(number>=it->first)
		{
			number-=it->first;
			ret+=it->second;
		}
	}
	return ret;
}
};