数组 Integer to Roman

最新推荐文章于 2023-11-22 18:47:23 发布

原创最新推荐文章于 2023-11-22 18:47:23 发布 · 336 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文详细介绍了将整数转换为罗马数字的算法实现，并通过一个C++类展示具体步骤。遵循罗马数字的基本规则，该算法利用数值与符号的对应表进行高效转换。

思想：

罗马数字基本规则：

#1 基本字符

罗马数字	I	V	X	L	C	D	M
阿拉伯数字	1	5	10	50	100	500	1000

#2 相同的数字连写，所表示的数等于这些数字相加得到的数，如：Ⅲ = 3；

#3 小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如：Ⅷ = 8；Ⅻ = 12；

#4 基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用构成数目，都不能超过三个；放在大数的左边只能用一个。

#5 不能把基本数字V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目，只能使用一个。

#6 V 和X 左边的小数字只能用Ⅰ。

#7 L 和C 左边的小数字只能用X。

#8 D 和M 左边的小数字只能用C。

#9 小的数字，（限于Ⅰ、X 和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：Ⅳ= 4；Ⅸ= 9；

#10 正常使用时，连写的数字重复不得超过三次。

class Solution {
public:
    string intToRoman(int num) {
        //1000,500,100,50,10,5,1
        const int radix[]    ={1000,900,500,400, 100, 90, 50,  40, 10,  9,   5,  4,   1 };
        const string symbol[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        string roman;
        for(int i=0;num>0;i++) {
            int count = num/radix[i];
            num = num%radix[i];
            for(;count>0;count--) {
                roman = roman+symbol[i];
            }
        }
        return roman; 
    }
};