題目描述
羅馬數字包含以下七種字符: 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.

我的思路，把羅馬數字組合從大到小放到一種數據結構中，然后去遍歷，因為有部分組合是兩個字符，所以優先向前嗅探，如果嗅探到相應組合，即視為匹配成功。代碼如下：

public int romanToInt(String s) {Map<String, Integer> map = new LinkedHashMap<String, Integer>();map.put("M", 1000);map.put("CM", 900);map.put("D", 500);map.put("CD", 400);map.put("C", 100);map.put("XC", 90);map.put("L", 50);map.put("XL", 40);map.put("X", 10);map.put("IX", 9);map.put("V", 5);map.put("IV", 4);map.put("I", 1);int result =0;s = s.trim();for(int i=0;i<s.length();i++) {for(String key: map.keySet()) {if(key.equals(String.valueOf(s.charAt(i)))) {if(i<s.length()-1 && map.containsKey(s.substring(i, i+2))) {result += map.get(s.substring(i, i+2));i++;}else {result += map.get(String.valueOf(s.charAt(i)));}}}}return result;}

持續精進，加油！

總結

以上是生活随笔為你收集整理的2019-03-4-算法-进化（罗马数字转整数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。