leetcode-12-integer to roman

最新推荐文章于 2019-10-17 09:22:58 发布

VigorQQ

最新推荐文章于 2019-10-17 09:22:58 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/VigorQQ/article/details/81944596

leetcode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现，采用贪婪算法思想，通过匹配预设的数值与符号列表来完成转换过程。

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

class Solution {
public:
    string intToRoman(int num) {
        string result = "";
        vector<int> val{1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
        vector<string> str{"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
        for (int i = 0; i < val.size(); ++i) {
            while (num >= val[i]) {
                num -= val[i];
                result += str[i];
            }
        }
        return result;
    }
};

类似于贪婪算法，把所有可能的情况列举出来