LeetCode题解——整数转罗马数字

最新推荐文章于 2022-09-06 23:13:51 发布

原创最新推荐文章于 2022-09-06 23:13:51 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++

算法专栏收录该内容

45 篇文章

订阅专栏

本文介绍了如何使用Python实现将整数转换为罗马数字的算法，通过创建整数与罗马数字的对照字典，遍历并减去对应值，最终得到罗马数字表示。示例代码展示了具体实现过程。

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

LeetCode题解——整数转罗马数字

题目介绍

解题思路

将整数转换为罗马数字，从最大值开始转换
首先创建一个整数与罗马数字对照关系的字典dict，便于查询
然后遍历dict，只要目标数字比当前指向的罗马数字大，就减去这个罗马数字对应的整数值，同时将罗马数字保存到结果string
知道目标数字变为0，即全部转换完成

代码示例

class Solution {
public:
    string intToRoman(int num) {
        vector<pair<string,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}};
        string res;
        while(num!=0){
            for(auto & x:dict) {
                if(num>=x.second) {
                    res += x.first;
                    num -= x.second;
                    break;
                }
            }
        }
        return res;
    }
};