【Roman To Integer】cpp

题目：

Given a roman numeral, convert it to an integer.

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

代码：

class Solution {
public:
    int romanToInt(string s) {
        const int size = 7;
        std::map<char, int> symbol_value;
        char symbol_ori[size] = {'M','D','C','L','X','V','I'};
        int value_ori[size] = {1000,500,100,50,10,5,1};
        for ( size_t i = 0; i < size; ++i ) 
            symbol_value[symbol_ori[i]]=value_ori[i];

        int result = symbol_value[s[0]];
        for ( size_t i = 1; i < s.size(); ++i )
        {
            if ( symbol_value[s[i]] > symbol_value[s[i-1]] )
            {
                result += symbol_value[s[i]] - 2*symbol_value[s[i-1]];
            }
            else
            {
                result += symbol_value[s[i]];
            }
        }
        return result;
    }
};

tips：

根据Roman数字的构造规则：

如果当前的symbol比前一个symbol大，则当前symbol的值减去二倍之前的那个值，再累加到result中。

（为什么要减2倍，因为这个值之前已经被累加一遍了，所以减去2倍就正好了）

===============================================

第二次过这道题，采用了跟第一次不一样的算法，完全跟着感觉走了。如果前一个比后一个小，那么就直接把后一个处理了，跳过去。

另外结尾的时候判断一下最后一个元素是不是被之前的那个吃掉了（即倒数第二个元素比倒数第一个小）。

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