算法分析与设计第一周OJ-Q12

public class Solution {    public String intToRoman(int num) {        String M[] = {"", "M", "MM", "MMM"};        String C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};        String X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};        String I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};        return M[num/1000] + C[(num%1000)/100] + X[(num%100)/10] + I[num%10];    }}
思路很简单，根据罗马数字的构成规则将输入数字逐位拆分，然后对应到罗马数字表中。最后拼接成罗马数字