Integer to Roman

最新推荐文章于 2022-03-25 19:34:53 发布

原创最新推荐文章于 2022-03-25 19:34:53 发布 · 699 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #leetcode

lc4c++11 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法，通过使用哈希映射来简化转换过程，确保输入范围在1到3999之间。详细解释了算法的实现步骤，包括遍历哈希映射并构建结果字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an integer, convert it to a roman numeral.

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

class Solution {
public:
    string intToRoman(int num) {
    	map<int,string> mp = {{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"}};
    	string res;
    	for(auto iter=mp.rbegin();iter!=mp.rend();++iter){
    		while(num-iter->first>=0){
    			res += iter->second;
    			num -= iter->first;
    		}
    	}
    	return res;
    }
};