我用java刷 leetcode 12. 整数转罗马数字
Posted 深林无鹿
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了我用java刷 leetcode 12. 整数转罗马数字相关的知识,希望对你有一定的参考价值。
这里有leetcode题集分类整理!!!
题目难度: 中等
题目描述:
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如, 罗马数字 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。
给定一个整数,将其转为罗马数字。输入确保在 1 到 3999 的范围内。
样例 1:
输入: 3
输出: “III”
样例 2:
输入: 4
输出: “IV”
示例 3:
输入: 9
输出: “IX”
样例 4:
输入: 58
输出: “LVIII”
解释: L = 50, V = 5, III = 3.
样例 5:
输入: 1994
输出: “MCMXCIV”
解释: M = 1000, CM = 900, XC = 90, IV = 4.
提示:
1 <= num <= 3999
思路:直接枚举拼接简单粗暴
class Solution {
String[] thousands = {"", "M", "MM", "MMM"};
String[] hundreds = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
String[] tens = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
String[] ones = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
public String intToRoman(int num) {
StringBuffer s = new StringBuffer();
s.append(thousands[num / 1000]);
s.append(hundreds[num / 100 % 10]);
s.append(tens[num / 10 % 10]);
s.append(ones[num % 10]);
return s.toString();
}
}
官方模拟法:
思路
根据罗马数字的唯一表示法,为了表示一个给定的整数 \\textit{num}num,我们寻找不超过 \\textit{num}num 的最大符号值,将 \\textit{num}num 减去该符号值,然后继续寻找不超过 \\textit{num}num 的最大符号值,将该符号拼接在上一个找到的符号之后,循环直至 \\textit{num}num 为 00。最后得到的字符串即为 \\textit{num}num 的罗马数字表示。
编程时,可以建立一个数值-符号对的列表 \\textit{valueSymbols}valueSymbols,按数值从大到小排列。遍历 \\textit{valueSymbols}valueSymbols 中的每个数值-符号对,若当前数值 \\textit{value}value 不超过 \\textit{num}num,则从 \\textit{num}num 中不断减去 \\textit{value}value,直至 \\textit{num}num 小于 \\textit{value}value,然后遍历下一个数值-符号对。若遍历中 \\textit{num}num 为 00 则跳出循环。
class Solution {
int[] values = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
String[] symbols = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
public String intToRoman(int num) {
StringBuffer roman = new StringBuffer();
for (int i = 0; i < values.length; ++i) {
int value = values[i];
String symbol = symbols[i];
while (num >= value) {
num -= value;
roman.append(symbol);
}
if (num == 0) {
break;
}
}
return roman.toString();
}
}
作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/integer-to-roman/solution/zheng-shu-zhuan-luo-ma-shu-zi-by-leetcod-75rs/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
大神解法:
class Solution {
public String intToRoman(int num) {
// 定义输出字符串
StringBuilder str = new StringBuilder();
//循环储存字符
while(num > 0){
if(num >= 1000){
str.append("M");
num = num - 1000;
}else if(num >= 900){
str.append("CM");
num = num - 900;
}else if(num >= 500){
str.append("D");
num = num - 500;
}else if(num >= 400){
str.append("CD");
num = num - 400;
}else if(num >= 100){
str.append("C");
num = num - 100;
}else if(num >= 90){
str.append("XC");
num = num - 90;
}else if(num >= 50){
str.append("L");
num = num - 50;
}else if(num >= 40){
str.append("XL");
num = num - 40;
}else if(num >= 10){
str.append("X");
num = num - 10;
}else if(num >= 9){
str.append("IX");
num = num - 9;
}else if(num >= 5){
str.append("V");
num = num - 5;
}else if(num >= 4){
str.append("IV");
num = num - 4;
}else if(num >= 1){
str.append("I");
num = num - 1;
}
}
return str.toString();
}
}
以上是关于我用java刷 leetcode 12. 整数转罗马数字的主要内容,如果未能解决你的问题,请参考以下文章
我用java刷 leetcode 1734. 解码异或后的排列