整数转罗马数字
中等
七个不同的符号代表罗马数字,其值如下:
符号 | 值 |
---|---|
I | 1 |
V | 5 |
X | 10 |
L | 50 |
C | 100 |
D | 500 |
M | 1000 |
罗马数字是通过添加从最高到最低的小数位值的转换而形成的。将小数位值转换为罗马数字有以下规则:
如果该值不是以 4 或 9 开头,请选择可以从输入中减去的最大值的符号,将该符号附加到结果,减去其值,然后将其余部分转换为罗马数字。
如果该值以 4 或 9 开头,使用 减法形式,表示从以下符号中减去一个符号,例如 4 是 5 (V) 减 1 (I): IV ,9 是 10 (X) 减 1 (I):IX。仅使用以下减法形式:4 (IV),9 (IX),40 (XL),90 (XC),400 (CD) 和 900 (CM)。
只有 10 的次方(I, X, C, M)最多可以连续附加 3 次以代表 10 的倍数。你不能多次附加 5 (V),50 (L) 或 500 (D)。如果需要将符号附加4次,请使用 减法形式。
给定一个整数,将其转换为罗马数字。
示例 1:
输入:num = 3749
输出: “MMMDCCXLIX”
解释:
3000 = MMM 由于 1000 (M) + 1000 (M) + 1000 (M) 700 = DCC 由于 500 (D) +
100 © + 100 © 40 = XL 由于 50 (L) 减 10 (X) 9 = IX 由于 10 (X) 减 1
(I) 注意:49 不是 50 (L) 减 1 (I) 因为转换是基于小数位
示例 2:
输入:num = 58
输出:“LVIII”
解释:
50 = L 8 = VIII
示例 3:
输入:num = 1994
输出:“MCMXCIV”
解释:
1000 = M 900 = CM 90 = XC 4 = IV
思路
第一种方法
把数字存储到数组中进行检测每个位上面的数字,作为StringBulider进行存储,然后将结果进行存储到String的结果中。
第二种方法
将所有的可能的对应的最大值对应的阿拉伯数字进行保存,对数字进行删减遍历,把最大的对应的值减去后,把其阿拉伯数字进行保存。
代码
数字对应的位数输出
class Solution {
public static String intToRoman(int num) {
int[] nums = new int[4];
int i =0;
String[] String = new String[i];
char[] match = {'I','V','X','L','C','D','M'};
StringBuilder result = new StringBuilder();
while(num!=0){
nums[i] = num%10;
num = num/10;
StringBuffer st = new StringBuffer();
int k = nums[i]%5;
int mk = i*2;
if(k!=4){
if(nums[i]>=5){
st.append(match[mk+1]);
}
for(int t =0;t<k;t++){
st.append(match[mk]);
}
}else if(nums[i]==9){
st.append(match[mk]);
st.append(match[mk+2]);
}else{
st.append(match[mk]);
st.append(match[mk+1]);
}
result.insert(0, st.toString());
i++;
}
return result.toString();
}
}
最大值减值输出
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();
}
}