12. Integer to Roman

题意：将整数转化成罗马数字，整数范围为1~3999

规则: 1、罗马数字共7个，分别是I(1)、V(5)、X(10)、L(50)、C(100)、D(500)、M(1000)；

  2、C=AB,当B<A时，C=A+B，向右连续最多加3次；当B>A时，C=B-A，向左最多减1次；

  3、左减时不能跨越位值，比如49，不能写成50-1，而应该写作（50-10）+（10-1）；

  4、分解给定的整数到个位、十位、百位、千位，将各个位的值映射到罗马数字空间。参考leetcode discuss,神奇的是，分解后直接拼接即可满足罗马数字的表达规律。

    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)];
    }