13 羅馬數字轉整數

題目：

羅馬數字包含以下七種字元: i， v， x， l，c，d 和 m。

字元數值

i 1v 5x 10l 50c 100d 500m 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.

分析：大致和12題類似，只不過這個是字串轉數字，但是這個要稍稍複雜一些，因為沒辦法像整數那樣直接%10、100來得到該位對應的羅馬數字了。同時，採用倒序匹配來處理的話也會出現iv和i衝突的情況，所以要進行一下特殊字元替換處理；

根據此思路得到**如下：

class
solution;
int nums = ;
int num = 0;
stringbuilder strb = new
stringbuilder(str);
for (int i = roman.length - 1; strb.length() != 0; i--) 
}return
num;
}public
static
intget(string str,string key) 
return
count;}}

view code

13 羅馬數字轉整數

13 羅馬數字轉整數

13 羅馬數字轉整數

13 羅馬數字轉整數

相關推薦