leetcode-012-Integer to Roman

整数转罗马数字算法

最新推荐文章于 2020-08-03 15:37:58 发布

原创最新推荐文章于 2020-08-03 15:37:58 发布 · 427 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #roman #integer

leetcode-algorithm 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现，通过分析罗马数字的构成规律，利用Java语言编写代码，实现了从1到3999范围内任意整数到罗马数字的有效转换。

P012 Integer to Roman
- 思路分析
- 代码
  - java

P012 Integer to Roman

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

思路分析

这个和小学数学的考题类似了，比如问123是由几个100，几个10和几个1构成的？

关键就是找出构成数字的元数字：

二进制的元数字是0和1
十进制的元数字是0到9

罗马数字的元数字如下:

罗马字符	I	V	X	L	C	D	M
阿拉伯数字	1	5	10	50	100	500	1000

将输入数字按照这种方式拆分成几个千几个百……即可。

代码

java


public class Solution012 {

    public static final String[][] base = { //
            { "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX" }, //
            { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" }, //
            { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" }, //
            { "", "M", "MM", "MMM" } //
    };

    public String intToRoman(int num) {
        StringBuilder sb = new StringBuilder();
        sb.append(base[3][(num / 1000) % 10]);
        sb.append(base[2][(num / 100) % 10]);
        sb.append(base[1][(num / 10) % 10]);
        sb.append(base[0][(num % 10)]);
        return sb.toString();
    }

    public static void main(String[] args) {
        Solution012 s12 = new Solution012();
        int xs[] = { 1, 4, 6, 7, 9, 18, 19, 99, 3999 };
        for (int x : xs) {
            System.out.println(x + "-->" + s12.intToRoman(x));
        }
    }
}