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