技術標籤：LeetCodeleetcodec++

題目

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

提示：

題目所給測試用例皆符合羅馬數字書寫規則，不會出現跨位等情況。
IC 和 IM 這樣的例子並不符合題目要求，49 應該寫作 XLIX，999 應該寫作 CMXCIX 。
關於羅馬數字的詳盡書寫規則，可以參考 羅馬數字 - Mathematics 。

題目連結

思路

依次掃字串遇到I、X和C三個字元時先判斷後面是否有VX、LC和DM如果有就減去本身所代表的值，如果沒有就加上本身所代表的值。

題解

class Solution {
public:
    int romanToInt(string s) {
        if(s.size()==0) return 0;
        int
 
 cnt=0;
        for(int i=0;i<s.size();i++){
            if(s[i]=='I'){
                if(i+1<s.size()&&(s[i+1]=='V'||s[i+1]=='X')){
                    cnt--;
                }else{
                    cnt+=1;
                }
            }else if(s[i]=='V'){
                cnt+=5;
            }else if(s[i]=='X'){
                if(i+1<s.size()&&(s[i+1]=='L'||s[i+1]=='C')){
                    cnt-=10;
                }else{
                    cnt+=10;
                }
            }else if(s[i]=='L'){
                cnt+=50;
            }else if(s[i]=='C'){
                if(i+1<s.size()&&(s[i+1]=='D'||s[i+1]=='M')){
                    cnt-=100;
                }else{
                    cnt+=100;
                }
            }else if(s[i]=='D'){
                cnt+=500;
            }else if(s[i]=='M'){
                cnt+=1000;
            }
        }
        return cnt;
    }
};

Java

class Solution {
    public int romanToInt(String s) {
        int len = s.length(), ans = 0,right = 0;
        for (int i = 0; i < len ;i ++){
            if(i+1<len&&getnum(s.charAt(i+1))>getnum(s.charAt(i))){
                ans-=getnum(s.charAt(i));
            }else{
                ans+=getnum(s.charAt(i));
            }
        }
        return ans;
    }
    private int getnum(char ch){
        if (ch == 'I')  return 1;
        else if (ch == 'V') return 5;
        else if (ch == 'X') return 10;
        else if (ch == 'L') return 50;
        else if (ch == 'C') return 100;
        else if (ch == 'D') return 500;
        else if (ch == 'M') return 1000;
        return 0;
    }
}