Leetcode—12.整数转罗马数字【中等】

最新推荐文章于 2024-11-02 14:05:28 发布

源代码•宸

最新推荐文章于 2024-11-02 14:05:28 发布

阅读量412

点赞数 7

分类专栏： LeetCode刷题文章标签： leetcode linux 算法 c++ 经验分享哈希表

本文链接：https://blog.csdn.net/qq_44631615/article/details/135078729

版权

LeetCode刷题专栏收录该内容

398 篇文章 5 订阅

订阅专栏

2023每日刷题（六十四）

Leetcode—12.整数转罗马数字

在这里插入图片描述

实现代码

const pair<int, string> valueTable[] = {
        {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"}
    };
class Solution {
public:
    
    string intToRoman(int num) {
        string ans;
        for(auto [digits, valueString]: valueTable) {
            while(num >= digits) {
                num -= digits;
                ans += valueString;
            }
            if(num == 0) {
                return ans;
            }
        }
        return ans;
    }
};