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

思路：

1、將所有的組合可能性列出并添加到哈希表中
2、然后對字符串進行遍歷，由于組合只有兩種，一種是 1 個字符，一種是 2 個字符，其中 2 個字符優先于 1 個字符
3、先判斷兩個字符的組合在哈希表中是否存在，存在則將值取出加到結果 ans 中，并向后移2個字符。不存在則將判斷當前 1 個字符是否存在，存在則將值取出加到結果 ans 中，并向后移 1 個字符
4、遍歷結束返回結果 ans

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

?

總結

以上是生活随笔為你收集整理的leetcode13. 罗马数字转整数的全部內容，希望文章能夠幫你解決所遇到的問題。

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