題目：Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
將羅馬數字轉換成阿拉伯數字。
方法一：
從前往後的計算，規則如下：1,小的數字在大的數字的右邊，所表示的數等於這些數字相加得到的數
2,小的數字（限於 Ⅰ、X 和 C）在大的數字的左邊，所表示的數等於大數減小數得到的數

程式碼如下：

int romanToInt(string s) {
    map<char,int> saluota{{'I'
 
,1},{'V',5},{'X',10},{'L',50},{'C',100},{'D',500},{'M',1000}};
    int length = s.length();
    if(length==1)
        return saluota[s[0]];
    int i=0,temp,sum=0;
    while(i<length){
        if(saluota[s[i]] < saluota[s[i+1]] ){
            temp=saluota[s[i+1]]-saluota[s[i]];
            i+=2;
    }
        else
 
{
            temp=saluota[s[i]];
            i++;
    }
        sum+=temp;
    if(i+2>=length)
        break;
    }
    if(saluota[s[i]] < saluota[s[i+1]]){ 
        sum+=saluota[s[i+1]]-saluota[s[i]];
    }
    else    
        sum+=saluota[s[i+1]]+saluota[s[i]];
    return sum;
}

弊端：實現比較複雜，而且有當x=”IX”的時候，在CodeBlocks下面輸出是9，但是在LeedCode下面輸出是109，很奇怪。

方法二：從後往前計算，若是後一個比前一個小，那麼就sum直接加上，若是後一個比前一個小，那麼大數減小數之後在sum加上。
程式碼如下：

int romanToInt2(string s) {
    map<char,int> saluota{{'I',1},{'V',5},{'X',10},{'L',50},{'C',100},{'D',500},{'M',1000}};
    int length=s.length();
    if(length==1)
       return saluota[s[0]];
    int i=0,sum=saluota[s[length-1]];
    for(i=length-2;i>=0;i--){
       if(saluota[s[i]]>=saluota[s[i+1]])
          sum+=saluota[s[i]];
       else
          sum-=saluota[s[i]];
     }
    return sum;
}

Leetcode上通過了。
優點點是很程式碼簡潔，也比較容易計算。但是缺點是不容易想到。不知道如何復現，可能下次同類型的題目還是不知道用這種方法。