題目：

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

思路：

? ? ? ? 其實這個題非常簡單，題目里已經把所有特殊情況解釋清楚了。如下所示，除此意外的其他情況，都可以直接轉化成對應的數字進行相加即可。

I?可以放在?V?(5) 和?X?(10) 的左邊，來表示 4 和 9。
X?可以放在?L?(50) 和?C?(100) 的左邊，來表示 40 和?90。?
C?可以放在?D?(500) 和?M?(1000) 的左邊，來表示?400 和?900。

? ? ? ? 這種特殊情況怎么處理呢？我們可以在處理每一位的時候往下一位去預判一下。但是這種方法需要判斷是否越界，實現起來多一個判斷。所以可以先按普通情況處理，處理下一位的時候回顧上一位，如果是特殊情況，就進行一下補償操作。上一位用一個變量來保存并隨時更新。代碼如下：

import java.util.HashMap;class Solution {public int romanToInt(String s) {HashMap<Character, Integer> romas = 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);}};char last = ' ';int result = 0;for (int i = 0; i < s.length(); i++) {char current = s.charAt(i);result += romas.get(current);if (last == 'I' && (current == 'V' || current == 'X')) {result -= 2;} else if (last == 'X' && (current == 'L' || current == 'C')) {result -= 20;} else if (last == 'C' && (current == 'D' || current == 'M')) {result -= 200;}last = current;}return result;} }

時間復雜度：O(n)

空間復雜度：O(1)

耗時：21分鐘

?

總結

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

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