Leetcode題解之數學問題（4）羅馬數字轉整數

題目：

題目描述:

羅馬數字包含以下七種字元: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。這個特殊的規則只適用於以下六種情況：

給定乙個羅馬數字，將其轉換成整數。輸入確保在 1 到 3999 的範圍內。

示例 1:

輸入: "iii"

輸出: 3

示例 2:

輸入: "iv"

輸出: 4

示例 3:

輸入: "ix"

輸出: 9

示例 4:

輸入: "lviii"
輸出: 58
解釋: l = 50, v= 5, iii = 3.

思路：發現其實每個數出現都可以累加它們的代表的值獲得sum。如果出現特殊情況按情況減去相對應正常情況下的差值，減去的相對應的差值就得到最終的sum。比如 i 後面有 v 或者x 相對xi 或者vi 要減去2。

**：

class solution 
for(int i=0;i}
if(ch[i]=='v')
if(ch[i]=='x')
}if(ch[i]=='l')
if(ch[i]=='c')
}if(ch[i]=='d')
if(ch[i]=='m')
}return sum; 
}}