LeetCode 13 羅馬數字轉整數

鏈結：羅馬數字轉整數

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

字元數值i1

v5x10

l50c100

d500

m1000

例如， 羅馬數字 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。

輸入: 「mcmxciv」

輸出: 1994

解釋: m = 1000, cm = 900, xc = 90, iv = 4.

**：

class

solution,,
,,,,
};//初始化hash表
for(
int i =
0; i < s.
length()
; i++
)else
//數值小的在左為減 
}return result;}}
;

eg.對於乙個定義為mapmp的map，可以通過mp[『c』]的方式來訪問它對應的整數，當建立對映時，就可以直接使用mp[『c』]=20這樣和普通陣列一樣的方式

map迭代器的定義與其他stl容器迭代器定義的方式相同：

map::iterator it;

typename1和typename2就是定義map時填寫的型別，這樣就得到了迭代器it。

map迭代器的使用方式和其他的stl容器的迭代器不同，因為map每一對迭代器對映都有兩個typename，這決定了必須通過乙個int來同時訪問鍵和值。

map可以使用it->first來訪問鍵，使用it->second來訪問值。

for

(map<
char
,int
>
::iterator it = mp.
begin()
; it != mp.
end();
++it)

leetcode 13 羅馬數字轉整數

羅馬數字包含以下七種字元 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。通常情況下，羅馬數字中小的數字在大的數字...

leetcode 13 羅馬數字轉整數

羅馬數字包含以下七種字元 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。通常情況下，羅馬數字中小的數字在大的數字的...

Leetcode 13 羅馬數字轉整數

羅馬數字包含以下七種字元 i，v，x，l，c，d 和 m。字元 數值 i 1v 5 x 10 l 50 c 100 d 500 m 1000 例如，羅馬數字 2 寫做 ii 即為兩個並列的 1。12 寫做 xii 即為 x ii 27 寫做 xxvii,即為 xx v ii 通常情況下，羅馬數字中小...