Integer to Roman

最新推荐文章于 2022-07-26 11:13:15 发布

leonordo

最新推荐文章于 2022-07-26 11:13:15 发布

阅读量542

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/guoyilin/article/details/48004335

版权

leetcode 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

查表法：

class Solution {
public:
    string intToRoman(int num) {
        string roman[] = {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX", 
        "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC", 
        "C", "CC", "CCC", "CD", "D", "DC", "DCC","DCCC", "CM", 
        "M", "MM", "MMM"};
        string result = "";
        int weishu = 0;
        for(int weishu = 0; weishu < 4 && num > 0; weishu++)
        {
            int yushu = num % 10;
            if(yushu > 0){
                result = roman[weishu * 9 + yushu-1] + result;
            }
            num = num / 10;
        }
        return result;
    }
};