Integer to Roman

最新推荐文章于 2022-07-26 11:13:15 发布

原创最新推荐文章于 2022-07-26 11:13:15 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

leetcode题解专栏收录该内容

35 篇文章

订阅专栏

本文详细解析了如何将整数转换为罗马数字的过程，并提供了一段清晰的Java代码实现。通过具体实例演示了每一步的计算逻辑，帮助读者理解算法背后的原理。

题意：将整数转换为罗马数字
思路：罗马数字表示方式和整数有很大区别，其中，
I: 1
IV: 4
V: 5
IX: 9
X: 10
XL: 40
L: 50
XC: 90
C: 100
CD: 400
D: 500
CM: 900
M: 1000。
这是罗马数字的一个组合情况，任意字符出现次数不能超过三次，以数字3978为例，涉及到的还是一个/和%的运算。
s = 3978
3978/1000 = 3: MMM
978>(1000-100), 998/900 = 1: CM
78<(100-10), 78/50 = 1 :L
28<(50-10), 28/10 = XX
8<(100-1), 8/5 = 1: V
3<(5-1), 3/1 = 3: III
再进行拼接，就得到3978的罗马数字表示是MMMCMLXXVIII。
代码：

public class IntegerToRoman {
    public String Roman(int num){
        String[] RomanNum = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        int[] IntegerNum = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
        StringBuilder sb = new StringBuilder();
        for(int i = 0 ; i < 13 ; i++){
            if(num >= IntegerNum[i]){
                int count = num / IntegerNum[i];
                num = num % IntegerNum[i];
                for(int j = 0 ; j < count ; j++){
                    sb.append(RomanNum[i]);
                }
            }
        }
        return sb.toString();
    }