13. 羅馬數字轉整數
阿新 • • 發佈:2020-06-28
羅馬數字包含以下七種字元: 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)