大家好,欢迎来到IT知识分享网。
12.整数转罗马数字
罗马数字包含以下七种字符: 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:
输入: num = 3 输出: "III"
示例 2:
输入: num = 4 输出: "IV"
示例 3:
输入: num = 9 输出: "IX"
示例 4:
输入: num = 58 输出: "LVIII" 解释: L = 50, V = 5, III = 3.
示例 5:
输入: num = 1994 输出: "MCMXCIV" 解释: M = 1000, CM = 900, XC = 90, IV = 4.
提示:
1 <= num <= 3999
根据上面提示可知,该整数不会超过4000
将
- 0-9
- 10,20,30…90
- 100,200,300,…900
- 1000,2000,3000…9000
这些数字对用的罗马数字列出来,用StringBuilder拼接每个位置
public class Problem_0012_IntegerToRoman {
public String intToRoman(int num) {
String[][] c = {
{
"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"}, {
"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"}, {
"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"}, {
"", "M", "MM", "MMM"}}; StringBuilder roman = new StringBuilder(); roman .append(c[3][num / 1000 % 10]) .append(c[2][num / 100 % 10]) .append(c[1][num / 10 % 10]) .append(c[0][num % 10]); return roman.toString(); } }
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/125018.html