12. Integer to Roman C++

最新推荐文章于 2025-09-07 19:33:12 发布

weixin_34189116

最新推荐文章于 2025-09-07 19:33:12 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/tornado549/p/9948202.html

本文介绍了一种将整数转换为罗马数字的算法实现。通过创建包含罗马数字表示的字符串数组，算法能根据输入整数的千位、百位、十位和个位，分别查找并拼接相应的罗马数字字符，从而完成转换。

直接将各个数位上每个数所代表的罗马数字表示成字符串数组，然后提取出num的各位数，将对应的string相加

class Solution {
public:
    string intToRoman(int num) {
        string romanSingle[] = {"","I","II","III","IV","V","VI","VII","VIII","IX"};
        string romanTen[] = {"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};
        string romanHundred[] = {"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"};
        string romanThousand[] = {"","M","MM","MMM","MMMM"};
        return romanThousand[num/1000] + romanHundred[(num%1000)/100]
            + romanTen[(num%100)/10] + romanSingle[num%10];
    }
};