羅馬數(shù)字包含以下七種字符：?I，?V，?X，?L，C，D?和?M。

字符 ? ? ? ? ?數(shù)值
I ? ? ? ? ? ? 1
V ? ? ? ? ? ? 5
X ? ? ? ? ? ? 10
L ? ? ? ? ? ? 50
C ? ? ? ? ? ? 100
D ? ? ? ? ? ? 500
M ? ? ? ? ? ? 1000
例如， 羅馬數(shù)字 2 寫做?II?，即為兩個(gè)并列的 1。12 寫做?XII?，即為?X?+?II?。 27 寫做??XXVII, 即為?XX?+?V?+?II?。

通常情況下，羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊。但也存在特例，例如 4 不寫做?IIII，而是?IV。數(shù)字 1 在數(shù)字 5 的左邊，所表示的數(shù)等于大數(shù) 5 減小數(shù) 1 得到的數(shù)值 4 。同樣地，數(shù)字 9 表示為?IX。這個(gè)特殊的規(guī)則只適用于以下六種情況：

I?可以放在?V?(5) 和?X?(10) 的左邊，來(lái)表示 4 和 9。
X?可以放在?L?(50) 和?C?(100) 的左邊，來(lái)表示 40 和?90。?
C?可以放在?D?(500) 和?M?(1000) 的左邊，來(lái)表示?400 和?900。
給定一個(gè)整數(shù)，將其轉(zhuǎn)為羅馬數(shù)字。輸入確保在 1?到 3999 的范圍內(nèi)。

示例?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.

import java.util.Scanner;

public class Solution12 {
?? ? public static String intToRoman(int num) {
?? ??? ? StringBuffer a = new StringBuffer();
?? ??? ? int x,y,i,j=0;
?? ??? ? if(num>=1000)
?? ??? ? {
?? ??? ??? ? x = num/1000;
?? ??? ??? ? num%=1000;
?? ??? ??? ? for(i=0;i<x;i++)
?? ??? ??? ? {
?? ??? ??? ??? ? a.append("M") ?;
?? ??? ??? ? }
?? ??? ??? ? j+=x;
?? ??? ? }
?? ??? ? if(num>=900)
?? ??? ? {
?? ??? ??? ? a.append("C");
?? ??? ??? ? a.append("M");
?? ??? ??? ? j+=2;
?? ??? ??? ? num-=900;
?? ??? ? }
?? ??? ? if(num>=500)
?? ??? ? {
?? ??? ??? ? x = num/500;
?? ??? ??? ? num%=500;
?? ??? ??? ??
?? ??? ??? ??? ? for(i=j;i<j+x;i++)
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? a.append("D") ;
?? ??? ??? ??? ? }
?? ??? ??? ??? ? j+=x;?
?? ??? ??? ??
?? ??? ??? ??
?? ??? ? }
?? ??? ? if(num>=100)
?? ??? ? {
?? ??? ??? ? x = num/100;
?? ??? ??? ? num%=100;
?? ??? ??? ? if(x==4)
?? ??? ??? ? {
?? ??? ??? ??? ? a.append("C") ?;
?? ??? ??? ??? ? a.append("D") ?;
?? ??? ??? ??? ? j+=2;
?? ??? ??? ? }
?? ??? ??? ? else
?? ??? ??? ? {
?? ??? ??? ??? ? for(i=j;i<j+x;i++)
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? a.append( "C");
?? ??? ??? ??? ? }
?? ??? ??? ??? ? j+=x;
?? ??? ??? ? }
?? ??? ??? ??
?? ??? ? }
?? ??? ? if(num>=90)
?? ??? ? {
?? ??? ??? ? a.append("X");
?? ??? ??? ? a.append("C");
?? ??? ??? ? j+=2;
?? ??? ??? ? num-=90;
?? ??? ? }
?? ??? ? if(num>=50)
?? ??? ? {
?? ??? ??? ? x = num/50;
?? ??? ??? ? num%=50;
?? ??? ??? ?
?? ??? ??? ??? ? for(i=j;i<j+x;i++)
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? a.append("L") ;
?? ??? ??? ??? ? }
?? ??? ??? ??? ? j+=x;
?? ??? ??? ?
?? ??? ? }
?? ??? ? if(num>=10)
?? ??? ? {
?? ??? ??? ? x = num/10;
?? ??? ??? ? num%=10;
?? ??? ??? ? if(x==4)
?? ??? ??? ? {
?? ??? ??? ??? ? a.append("X") ?;
?? ??? ??? ??? ? a.append("L") ?;
?? ??? ??? ??? ? j+=2;
?? ??? ??? ? }
?? ??? ??? ? else
?? ??? ??? ? {
?? ??? ??? ??? ? for(i=j;i<j+x;i++)
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? a.append("X") ;
?? ??? ??? ??? ? }
?? ??? ??? ??? ? j+=x;
?? ??? ??? ? }
?? ??? ??? ??
?? ??? ? }
?? ??? ? if(num==9)
?? ??? ? {
?? ??? ??? ? a.append("IX");
?? ??? ??? ? num = 0;
?? ??? ? }
?? ??? ? if(num>=5)
?? ??? ? {
?? ??? ??? ? x = num/5;
?? ??? ??? ? num%=5;
?? ??? ??? ? for(i=j;i<j+x;i++)
?? ??? ??? ? {
?? ??? ??? ??? ? a.append("V") ;
?? ??? ??? ? }
?? ??? ??? ? j+=x;
?? ??? ? }
?? ??? ? if(num>=4)
?? ??? ? {
?? ??? ??? ? x = num;
?? ??? ??? ? a.append("IV");
?? ??? ??? ? num-=4;
?? ??? ? }
?? ??? ? if(num>0)
?? ??? ? {
?? ??? ??? ? for(i=0;i<num;i++)
?? ??? ??? ? {
?? ??? ??? ??? ? a.append("I");
?? ??? ??? ? }
?? ??? ? }
?? ??? ? return a.toString();
?? ? ? ? ? ?
?? ? ? ?}
?? ? public static void main(String[] args)
?? ? {
?? ??? ? int num;
?? ??? ? Scanner sc = new Scanner(System.in);?
?? ??? ? num = sc.nextInt();
?? ??? ? System.out.println(intToRoman(num));
?? ? }
}
?

總結(jié)

以上是生活随笔為你收集整理的Leetcode--12. 整数转罗马数字的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。