Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

 

 to see which companies asked this question

Ⅰ（1）Ⅴ（5）Ⅹ（10）L（50）C（100）D（500）M（1000）

规则：位于大数的后面时就作为加数；位于大数的前面就作为减数

如：Ⅲ=3,Ⅳ=4,Ⅵ=6,ⅩⅨ=19,ⅩⅩ=20,ⅩLⅤ=45,MCMⅩⅩC=1980

从最低位开始，如果前面的数比它大，则让前面的数值加后面的数值，如果比它小，则让当前数值减去前面的数值

int romanToInt(string s) {    if (s.length() == 0) return 0;    int len = s.length();    unordered_map
      
        map;    map.insert(make_pair('I', 1));    map.insert(make_pair('V', 5));    map.insert(make_pair('X', 10));    map.insert(make_pair('L', 50));    map.insert(make_pair('C', 100));    map.insert(make_pair('D', 500));    map.insert(make_pair('M', 1000));    int result = map.at(s.at(len - 1));    int pivot = result;    for (int i = len - 2; i >= 0; i--) {        int curr = map.at(s.at(i));        if (curr >= pivot) {            result += curr;        }        else {            result -= curr;        }        pivot = curr;    }    return result;}