羅馬數字包含以下七種字符: I， V， X， L，C，D 和 M。字符 數值I 1V 5X 10L 50C 100D 500M 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。給定一個羅馬數字，将其轉換成整數。

思路一：本題的難點就是小數字放在左邊或者右邊的問題，我們可以判斷如果放在左邊那麼減去小數字，如果放在右邊則加上小數字。

class Solution { Map<Character,Integer> map = new HashMap<Character,Integer>(){{ put('I', 1); put('V', 5); put('X', 10); put('L', 50); put('C', 100); put('D', 500); put('M', 1000); }}; public int romanToInt(String s) { int num = 0; int n = s.length(); for(int i =0; i < n; i ){ int value = map.get(s.charAt(i)); if(i < n-1 && value < map.get(s.charAt(i 1))){ num -= value; } else{ num = value; } } return num; } }

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!