leetcode12. 整数转罗马数字

最新推荐文章于 2025-12-09 11:28:31 发布

原创最新推荐文章于 2025-12-09 11:28:31 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode

算法设计专栏收录该内容

127 篇文章

订阅专栏

该博客介绍了一个C++实现的算法，将整数转换为罗马数字。通过创建哈希映射关系，遍历整数并逐次减去罗马数字表示的对应值，构建出罗马数字字符串。该算法使用了两个数组，一个存储罗马数字对应的值，另一个存储相应的字符表示。

https://leetcode-cn.com/problems/integer-to-roman/

做一个类似哈希表的映射关系

class Solution {
public:
    string intToRoman(int num) {
        int dict[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};//索引
        string val[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};//值
        string res;

        for(int i=0;i<=12;i++)
        {
            while(num>=dict[i]){//只要当前值比dict中的值大，就把这个dict索引对应的值存到res中
                res +=val[i];
                num -= dict[i];//加完以后num要自减一次
            }
        }

        return res;

    }
};