LeetCode 羅馬數字轉整數

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

示例 5:

輸入:"mcmxciv"輸出:1994解釋:m = 1000, cm = 900, xc = 90, iv = 4.

這題相對於上一道整數轉羅馬數字來說比較簡單，而且一上來我的思路是用字元匹配來做，但是迴圈巢狀很容易出現問題，而且效率也不怎麼好，所以想到了python裡面的字典，也就是c++中的stl，那就是map，先來回顧一下map的基本用法：

typedef pairvalue_type;

在這道題中採用的是直接定義的方法，也就是：

mapmymap;
mymap['i'] = 1;
mymap['v'] = 5;
mymap['x'] = 10;
mymap['l'] = 50;
mymap['c'] = 100;
mymap['d'] = 500;
mymap['m'] = 1000;

所以對應的羅馬數字和對應的整數就能聯絡起來，下面給出可執行的ac**：

#include#include#include#include#includeusing namespace std;
int romantoint(string s)