Java算法——整数转罗马数字（LeetCode第12题）

题目描述

给定一个整数，将其转换成罗马数字。例如， 罗马数字 2 写做II，即为两个并列的 1 。12 写做XII，即为X+II。 27写做XXVII, 即为XX+V+II。 通常情况下，罗马数字中小的数字在大的数字的右边。
但也存在特例，例如 4 不写做IIII，而是IV。 数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。 同样地，数字 9 表示为IX。
这个特殊的规则只适用于以下六种情况：

• I可以放在 V(5) 和 X(10) 的左边，来表示 4 和 9。
• X可以放在 L(50) 和 C(100) 的左边，来表示 40 和 90。
• C可以放在 D(500) 和 M(1000) 的左边，来表示 400 和 900。

分析

通过罗马数字的特征可以得到13种罗马数字与阿拉伯数字的映射关系

1000,900,500,400,100,90,50,40,10,9,5,4,1

"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"

对应上面的映射规则罗马数字的成型规律就是从左往右的字符，对应的大小关系是从大到小，全部相加在一起就是对应的阿拉伯数字。
那么就可以将输入的数字num每次减去不大于num的最大数，直到num减为0，每一次相减都拼接一个对应的罗马数字。当num为0的时候拼接出来的字符串就是我们想要得到的罗马数字。

代码实现

package org.kk.java.march;

/**
 * <p>
 * 整数转罗马数字
 * </P>
 *
 * @author Kk
 * @since 2022/3/26 10:30
 */
public class Q012 {
    public static void main(String[] args) {
        System.out.println(intToRoman(3999));
    }

    public static String intToRoman(int num) {
        String romanNum = "";
        int[] nums = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
        String[] romans = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        for (int i = 0; i < nums.length; i++) {
            while (nums[i] <= num) {
                num = num - nums[i];
                romanNum = romanNum.concat(romans[i]);
            }
            if (num == 0) break; //当num减为0的时候字符串拼接结果就是最终结果了，此时就可以结束循环
        }
        return romanNum;
    }
}

结果为：MMMCMXCIX