原題地址： roman-to-integer

題目描述：

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

輸入:s = "III"
輸出: 3
示例2:

輸入:s = "IV"
輸出: 4
示例3:

輸入:s = "IX"
輸出: 9
示例4:

輸入:s = "LVIII"
輸出: 58
解釋: L = 50, V= 5, III = 3.
示例5:

輸入:s = "MCMXCIV"
輸出: 1994
解釋: M = 1000, CM = 900, XC = 90, IV = 4.

提示：

1 <= s.length <= 15
s 僅含字元 ('I', 'V', 'X', 'L', 'C', 'D', 'M')
題目資料保證 s 是一個有效的羅馬數字，且表示整數在範圍 [1, 3999] 內
題目所給測試用例皆符合羅馬數字書寫規則，不會出現跨位等情況。
IL 和 IM 這樣的例子並不符合題目要求，49 應該寫作 XLIX，999 應該寫作 CMXCIX 。
關於羅馬數字的詳盡書寫規則，可以參考 羅馬數字 - Mathematics 。

解答方法：

1.

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

                }else if(s.charAt(i) == 'C'){
                    if( i != s.length() - 1 &&(s.charAt(i + 1) == 'D' || s.charAt(i + 1) == 'M') ){
                        result += hashMap.get(s.charAt(i)+""+s.charAt(i + 1)+"");
                        i++;
                    }else result += hashMap.get(s.charAt(i)+"");
                }else result += hashMap.get(s.charAt(i)+"");

            }
        return result;

    }
}
 

2.評論中解法

class Solution {
    public int romanToInt(String s) {
        s = s.replace("IV","a");
        s = s.replace("IX","b");
        s = s.replace("XL","c");
        s = s.replace("XC","d");
        s = s.replace("CD","e");
        s = s.replace("CM","f");
        
        int res = 0;
        for (int i = 0; i < s.length(); i++) {
            res += getValue(s.charAt(i));
        }
        return res;
    }

    public int getValue(char c) {
        switch(c) {
            case 'I': return 1;
            case 'V': return 5;
            case 'X': return 10;
            case 'L': return 50;
            case 'C': return 100;
            case 'D': return 500;
            case 'M': return 1000;
            case 'a': return 4;
            case 'b': return 9;
            case 'c': return 40;
            case 'd': return 90;
            case 'e': return 400;
            case 'f': return 900;
        }
        return 0;
    }
}