leetcode12. 整数转罗马数字

Chevy_cxw

于 2021-07-08 21:09:05 发布

阅读量65

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计文章标签： c++ leetcode

本文链接：https://blog.youkuaiyun.com/Chevy_cxw/article/details/118582269

算法设计专栏收录该内容

127 篇文章

订阅专栏

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

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

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;

    }
};