13. Roman to Integer

题目

Given a roman numeral, convert it to an integer.

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

分析

罗马字母向整数转换，小数在大数左边做减法，小数在大数右边做加法，倒序扫描字符串，用current_num保存上一次循环扫描的字符，map_it->second是当前字符，若大于则相加，同时改变current_num为当前字符，若等于则只相加，小于则只持续做减法，因为罗马字母运算规则中，当一个大数左边出现小数后，该小数左边要么是连续的该小数，要么就会比这个小数大，不会再比这个小数小，具体规则如下：V 和 X 左边的小数字只能用 Ⅰ；L 和 C 左边的小数字只能用X；D 和 M 左边的小数字只能用 C。例如：XC=90，LXXXIX=89，而不是IXC。所以一个大数左边的小数左边的数字，要么与小数相等，此时不改变current_num，仍指向大数，会持续做减法，要么大于等于大数，减法完成，分别根据两种情况做加法，只有大于大数的时候才会改变current_num。

class Solution {public:    int romanToInt(string s) {        map<char,int> map_roman;        map_roman.insert(pair<char,int>('I',1));        map_roman.insert(pair<char,int>('X',10));        map_roman.insert(pair<char,int>('C',100));        map_roman.insert(pair<char,int>('M',1000));        map_roman.insert(pair<char,int>('V',5));        map_roman.insert(pair<char,int>('L',50));        map_roman.insert(pair<char,int>('D',500));        map<char,int>::iterator map_it;        int sum=0;        int current_num=map_roman.find(s[s.size()])->second;        for(int i=s.size();i>-1;i--)        {            map_it=map_roman.find(s[i]);            if(map_it->second>current_num)            {                sum=sum+map_it->second;                current_num=map_it->second;            }            else if(map_it->second==current_num)            {                sum=sum+map_it->second;            }            else            {                sum=sum-map_it->second;            }        }        return sum;    }};