LeetCode: Integer to Roman

最新推荐文章于 2022-12-16 00:28:08 发布

原创最新推荐文章于 2022-12-16 00:28:08 发布 · 637 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现。通过定义数值与罗马字符的对应关系，利用循环减法的方式，逐步将输入整数转换为其对应的罗马数字表示形式。

思路：考虑到题目的输入范围为1-3999，建立一个基本数和基本字符对应的数组比较好，可以将罗马数字的基本单位设置成1,4,5,10,40,50,100.....，所以只要基于这些数字进行累加即可，比如我们平时逢十进位，现在的情况是逢4、5、10进位。

code:

class Solution {
public:

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