(LeetCode篇)3. 羅馬數字轉整數

題目描述：

羅馬數字包含以下七種字符: 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 的範圍內。

 

思路：

• 創建一個哈希表，並且初始化；
• 聲明一個變量 sum，表示轉化位整數之後的和；
• 判斷當前的字符數值與前一個字符數值的大小

       a、如果當前的字符數值大於前一個字符的數值，關鍵是知道 temp = val[s[i]] - 2 * val[s[i-1]];

      b、如果當前的字符數值小於前一個字符數值，則 temp = val[s[i]];

• 注意邊界條件；

 

完整代碼：

class Solution {
public:
    int romanToInt(string s) {
        //聲明一個變量，表示字符串的長度
        int length = s.size();
        //檢查輸入的合法性
        if(length <= 0)
            return 0;
        //創建哈希表並且初始化
        map<char, int> val;
        val['I'] = 1;
        val['V'] = 5;
        val['X'] = 10;
        val['L'] = 50;
        val['C'] = 100;
        val['D'] = 500;
        val['M'] = 1000;
        
        //創建一個變量，表示整數和
        int sum = val[s[0]];
        
        //遍歷整個字符串
        for(int i = 1; i < length; ++i)
        {
            //聲明一個臨時變量
            int temp = 0;
            
            //如果當前的字符數值大於前面的一位
            if(val[s[i]] > val[s[i - 1]])
                temp  = val[s[i]] - 2 * val[s[i - 1]];
            //如果當前的字符數值小於等於前面的字符數值
            else if(val[s[i]] <= val[s[i - 1]])
                temp = val[s[i]];
            
            sum += temp;
        }
        
        //返回最終的結果
        return sum;
       
    }
};