1. 程式人生 > 實用技巧 >13. 羅馬數字轉整數

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 到 3999 的範圍內。

示例 1:

輸入: "III"
輸出: 3

示例 2:

輸入: "IV"
輸出: 4

示例 3:

輸入: "IX"
輸出: 9

示例 4:

輸入: "LVIII"
輸出: 58
解釋: L = 50, V= 5, III = 3.

示例 5:

輸入: "MCMXCIV"
輸出: 1994
解釋: M = 1000, CM = 900, XC = 90, IV = 4.

來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/roman-to-integer

著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。

法一:

 1  public int romanToInt(String s) {
 2         Map<String, Integer> map = new HashMap<>();
 3         map.put("I", 1);
 4         map.put("IV", 4);
 5         map.put("V", 5);
 6         map.put("IX", 9);
 7         map.put("X", 10);
 8         map.put("
XL", 40); 9 map.put("L", 50); 10 map.put("XC", 90); 11 map.put("C", 100); 12 map.put("CD", 400); 13 map.put("D", 500); 14 map.put("CM", 900); 15 map.put("M", 1000); 16 17 int ans = 0; 18 for (int i = 0; i < s.length(); ) { 19 //先檢測兩位羅馬數,例如"IV", 4 "IX", 9 20 if (i + 1 < s.length() && map.containsKey(s.substring(i, i + 2))) { 21 ans += map.get(s.substring(i, i + 2)); 22 i += 2; 23 } else { 24 //再處理一位羅馬數 25 ans += map.get(s.substring(i, i + 1)); 26 i++; 27 } 28 } 29 return ans; 30 }

利用map,儲存羅馬數和數字對映,先取兩位在取一位羅馬數

法二:

 1  public int romanToInt(String s) {
 2         int res = 0;
 3         for (int i = s.length() - 1; i >= 0; i--) {
 4             char c = s.charAt(i);
 5             switch (c) {
 6                 case 'I':
 7                     res += (res >= 5 ? -1 : 1);
 8                     break;
 9                 case 'V':
10                     res += 5;
11                     break;
12                 case 'X':
13                     res += 10 * (res >= 50 ? -1 : 1);
14                     break;
15                 case 'L':
16                     res += 50;
17                     break;
18                 case 'C':
19                     res += 100 * (res >= 500 ? -1 : 1);
20                     break;
21                 case 'D':
22                     res += 500;
23                     break;
24                 case 'M':
25                     res += 1000;
26                     break;
27             }
28         }
29         return res;
30     }

利用switch語句,羅馬數從後往前看,

當和大於等於5,且下一位為I,那必然為4,執行減一。(IV)

當和大於等於50,且下一位為X,那必然為40,執行劍10。(XL)