当前位置：首页 > news >正文

罗马数字与整数（水）

news 2025/5/6 1:35:48

又来重刷这道题了：13. 罗马数字转整数

罗马数字包含以下七种字符: 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到9：
1: I
2: II
3: III
4: IV
5: V
6: VI
7: VII
8: VIII
9: IX
10到99：
10-19: X, XI, XII, XIII, XIV, XV, XVI, XVII, XVIII, XIX
20-29: XX, XXI, XXII, XXIII, XXIV, XXV, XXVI, XXVII, XXVIII, XXIX
以此类推，直到90（IXX）
91-99: 在X左边加I（如XCI表示91），直到XCIX（99）
100到999：
100-199: C, CI, CII, ... , CIX, CX, CXI, ... , CXCIX
200-299: CC, CCI, CCII, ... , CCXCIX
以此类推，直到900（CM）
901-999: 在C左边加X（如XCI表示901，但注意这里应该是CMCI，因为900是CM），然后按照10到99的规则继续
1000到3999：
1000: M
1001-1999: M, MI, MII, ... , MCMXCIX（注意这里MCM代表1900）
2000-2999: MM, MMI, MMII, ... , MMMCMXCIX（注意这里MMMCM代表2900）
以此类推，直到3999（MMMCMXCIX）

可以看到罗马数字中，凡是以六种情况，都代表一个新的数字

IV	4
IX	9
XL	40
XC	90
CD	400
CM	900

所以针对此道题，就可以用直接替换的写法。

        s = s.replace("IV","a");s = s.replace("IX","b");s = s.replace("XL","c");s = s.replace("XC","d");s = s.replace("CD","e");s = s.replace("CM","f");

        map.put('a', 4);map.put('b', 9);map.put('c', 40);map.put('d', 90);map.put('e', 400);map.put('f', 900);

先将这些特殊的替换出去，再解决剩下的。

class Solution {public int romanToInt(String s) {Map<Character,Integer> map=new HashMap<>();map.put('V',5);map.put('I', 1);map.put('X', 10);map.put('L', 50);map.put('C', 100);map.put('D', 500);map.put('M', 1000);map.put('a', 4);map.put('b', 9);map.put('c', 40);map.put('d', 90);map.put('e', 400);map.put('f', 900);s = s.replace("IV","a");s = s.replace("IX","b");s = s.replace("XL","c");s = s.replace("XC","d");s = s.replace("CD","e");s = s.replace("CM","f");int res = 0;for (int i = 0; i < s.length(); i++) {res += map.get(s.charAt(i));}return res;}
}