Integer to Roman

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

xansus

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

阅读量187

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/xansus/article/details/25741295

版权

LeetCode 专栏收录该内容

31 篇文章 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 result;
        string romans[4][10] = {
                                {"", "M", "MM", "MMM", "", "", "", "", "", ""},             // 0 -3000
                                {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"}, // 100 - 900
                                {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"}, // 10 -90
                                {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"} // 0- 9   
                            };
        int temp = 1000, row = 0;
        while(temp > 0){
            result += romans[row++][num/temp];
            num %= temp;
            temp /= 10;
        }
        return result;
    }
};

参考另一种解法：

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