LeetCode-整数转罗马数字=Java

简介: 整数转罗马数字=Java题解

这个题还是很有意思的,现代数字转罗马数字,还算有些实际用处的题。
来看看我的解法:

class Solution {
   
    public static String intToRoman(int num) {
   
        if(num < 0 || num>3999) return null;
        char[] romaA = {
   ' ','I','V','X','L','C','D','M'};
                     //{     1 , 5 , 10, 50,100,500,1000}
        String[] romaB= {
   " ","XL","XC","CD","CM"};
                    //  {      40 , 90 , 400, 900  }
        //I可以放在V或X的左边,来表示4和9
        //X可以放在L和C的左边表示40和90
        //C可以放在D和M的左边,表示400和900
        //输入在1-3999的范围内
        StringBuilder strbu= new StringBuilder(10);
        int remainder = 0;
        int sign = 1;
        while(num!=0) {
   
            remainder = num % 10;
            num = num / 10;
            if(sign==1) {
   
                    strbu.append(getRoma(remainder));
            }
            else if(sign==2) {
               
                if(remainder<=3) {
   
                    strbu.insert(0, getX(remainder));
                }else if(remainder==4) {
   
                    strbu.insert(0, romaB[1]);
                }else if(remainder==5) {
   
                    strbu.insert(0, romaA[4]); 
                }else if(remainder<9) {
   
                    strbu.insert(0, "L"+getX(remainder-5)); 
                }else if(remainder==9) {
   
                    strbu.insert(0, romaB[2]); 
                } 
            }
            else if(sign==3) {
   
                if(remainder<=3) {
   
                    strbu.insert(0, getC(remainder));
                }else if(remainder==4) {
   
                    strbu.insert(0, romaB[3]);
                }else if(remainder==5) {
   
                    strbu.insert(0, romaA[6]); 
                }else if(remainder<9) {
   
                    strbu.insert(0, romaA[6]+getC(remainder-5)); 
                }else if(remainder==9) {
   
                    strbu.insert(0, romaB[4]); 
                } 
            }
            else if(sign==4) {
   
                strbu.insert(0, getM(remainder));
            }
            sign++;
        }

        //用例 3999MMMCMXCIX 444CDXLIV
        return strbu.toString();
    }
    public static String getRoma(int num) {
   
        String[] roma = {
   "","I","II","III","IV","V","VI","VII","VIII","IX","X"};        
        return roma[num];
    }
    public static String getX(int num) {
   
        String info = "";
        while(num!=0) {
   
            info+="X";
            num--;
        }
        return info;
    }
    public static String getC(int num) {
   
        String info = "";
        while(num!=0) {
   
            info+="C";
            num--;
        }
        return info;
    }
    public static String getM(int num) {
   
        String info = "";
        while(num!=0) {
   
            info+="M";
            num--;
        }
        return info;
    }
}
AI 代码解读
目录
打赏
0
0
0
0
28
分享
相关文章
|
4月前
|
Leetcode第十二题(整数转罗马数字)
LeetCode第12题“整数转罗马数字”的解题方法,包括罗马数字的基本规则和特殊规则,以及如何使用C++实现整数到罗马数字的转换。
33 0
|
4月前
|
C++
Leetcode第十三题(罗马数字转整数)
这篇文章介绍了LeetCode第13题“罗马数字转整数”的解题方法,通过一个C++的类`Solution`中的`romanToInt`函数来实现,该函数使用哈希表和遍历字符串的方法,根据罗马数字的规则将输入的罗马数字字符串转换为对应的整数值。
76 0
|
4月前
|
Leetcode第八题(字符串转换整数(atoi))
这篇文章介绍了LeetCode上第8题“字符串转换整数(atoi)”的解题思路和C++的实现方法,包括处理前导空格、正负号、连续数字字符以及整数溢出的情况。
36 0
|
4月前
|
LeetCode整数反转
解决LeetCode上的整数反转问题的几种方法,包括错误的方法和优化后的解决方案,以及如何避免反转后的整数超出32位有符号整数范围的问题。
60 1
|
4月前
|
LeetCode(一)Java
LeetCode(一)Java
|
4月前
【LeetCode】整数翻转
【LeetCode】整数翻转
26 1
LeetCode第13题目罗马数字转整数
该文章介绍了 LeetCode 第 13 题罗马数字转整数的解法,通过从大到小解析罗马数字,根据罗马数字的特点,按照从大到小的顺序匹配罗马数字和整数的关系,从而解决该问题,同时强调要注意观察题目考查的知识点特征。
【面试题】Java 2个(多个)大整数相加如何实现
【面试题】Java 2个(多个)大整数相加如何实现
Java社招面试题:一个线程运行时发生异常会怎样?
大家好,我是小米。今天分享一个经典的 Java 面试题:线程运行时发生异常,程序会怎样处理?此问题考察 Java 线程和异常处理机制的理解。线程发生异常,默认会导致线程终止,但可以通过 try-catch 捕获并处理,避免影响其他线程。未捕获的异常可通过 Thread.UncaughtExceptionHandler 处理。线程池中的异常会被自动处理,不影响任务执行。希望这篇文章能帮助你深入理解 Java 线程异常处理机制,为面试做好准备。如果你觉得有帮助,欢迎收藏、转发!
45 14
Java 面试必问!线程构造方法和静态块的执行线程到底是谁?
大家好,我是小米。今天聊聊Java多线程面试题:线程类的构造方法和静态块是由哪个线程调用的?构造方法由创建线程实例的主线程调用,静态块在类加载时由主线程调用。理解这些细节有助于掌握Java多线程机制。下期再见! 简介: 本文通过一个常见的Java多线程面试题,详细讲解了线程类的构造方法和静态块是由哪个线程调用的。构造方法由创建线程实例的主线程调用,静态块在类加载时由主线程调用。理解这些细节对掌握Java多线程编程至关重要。
38 13
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等