【C++】将罗马数字转换成阿拉伯数字

题目：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上通过了。
优点点是很代码简洁，也比较容易计算。但是缺点是不容易想到。不知道如何复现，可能下次同类型的题目还是不知道用这种方法。