查表 - 拉丁数字转罗马数字[M]

优质
小牛编辑
130浏览
2023-12-01

012. Integer to Roman[M]

问题

Given an integer, convert it to a roman numeral.

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

思路

分析罗马数字的规律:

SymbolValue
I1
V5
X10
L50
C100
D500
M1,000

上面是罗马数字所有的符号。
罗马数字的规则:
一般情况下,从左到右从大到小排,字母代表的数字累加。
比如:

XII = 12

MDCCLXVI= 1000+500+100+100+50+10+5+1

但是有特殊情况,就是,如果数字的范围在大数减小数的范围内,则会出现小数在大数前面的情况,代表(大数-小数)

IV = 5-1
IX= 10 - 1 = 9
XL = 50-10 = 40

SymbolValue
IV4
IX9
XL40
XC90
CD400
CM900

思路1——循环

一旦把所有可能的情况符号情况都列举出来了,就好做了。
我们现在拿到一个数N

  1. 我们就去表里面找不超过它的最大的数x,
  2. 然后把它入我们的输出字符串中,然后将数N-=x,
  3. 继续执行这个操作,直到N=0
  1. public class Solution {
  2. public String intToRoman(int num) {
  3. int list[] = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
  4. String chars[] = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
  5. int i = 0;
  6. String out="";
  7. while(num > 0)
  8. {
  9. for(;i < list.length;i++)
  10. if(num >= list[i])
  11. break;
  12. out+=chars[i];
  13. num -= list[i];
  14. }
  15. return out;
  16. }
  17. }

思路2——查表

还有个更极端的方案,就是,把每位上可能出现的情况都列举出来,剩下的,只用查表就行了。

  1. public class Solution {
  2. public static String intToRoman(int num) {
  3. String M[] = {"", "M", "MM", "MMM"};
  4. String C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
  5. String X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
  6. String I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
  7. return M[num/1000] + C[(num%1000)/100] + X[(num%100)/10] + I[num%10];
  8. }
  9. }