首页 > 代码库 > [LeetCode]Integer to Roman

[LeetCode]Integer to Roman

2024-07-12 04:57:22   222人阅读

题目：给定一个数字，求出对应的罗马数字

算法：

从百度百科（http://baike.baidu.com/view/42061.htm?fr=aladdin#4）可以知道罗马数字组成的规则：

1. V 和 X 左边的小数字只能用 I
2. L 和 C 左边的小数字只能用 X
3. D 和 M 左边的小数字只能用 C
4. I,X,C 中任一个连用不可超过3个
5. 不能把 V,L,D 作为小数放在大数左边做减法，放在大数右边做加法只能用一个
所以，可以从这些规则中归纳如下：

IV：4
IX：9
XL：40
XC：90
CD：400
CM：900
public class Solution {
    public static final String[] ROMAN_STRING = new String[]{
			"M", "CM", "D", "CD", "C", 
			"XC", "L", "XL", "X", "IX",
			"V", "IV", "I"};
		public static final int[] ROMAN_VALUE = http://www.mamicode.com/new int[]{>


联系
我们