[LeetCode]Integer to Roman

来源：互联网发布：org.apache.tools 编辑：程序博客网时间：2024/06/07 02:24

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

算法：

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

1. V 和 X 左边的小数字只能用 I2. L 和 C 左边的小数字只能用 X3. D 和 M 左边的小数字只能用 C4. I,X,C 中任一个连用不可超过3个5. 不能把 V,L,D 作为小数放在大数左边做减法，放在大数右边做加法只能用一个

所以，可以从这些规则中归纳如下：

IV：4IX：9XL：40XC：90CD：400CM：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 = new int[]{1000, 900, 500, 400, 100,90, 50, 40, 10, 9,5, 4, 1};    public String intToRoman(int num) {        String roman = new String();        while (num > 0) {        for (int i=0; i<ROMAN_VALUE.length; ++i) {        if (num >= ROMAN_VALUE[i]) {        roman += ROMAN_STRING[i];        num -= ROMAN_VALUE[i];        break;        }        }        }        return roman;    }}

3 0