【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 = ;
        std::map<char, int> symbol_value;
        char symbol_ori[size] = {'M','D','C','L','X','V','I'};
        int value_ori[size] = {,,,,,,};
        for ( size_t i = ; i < size; ++i )
            symbol_value[symbol_ori[i]]=value_ori[i];

        int result = symbol_value[s[]];
        for ( size_t i = ; i < s.size(); ++i )
        {
            if ( symbol_value[s[i]] > symbol_value[s[i-]] )
            {
                result += symbol_value[s[i]] - *symbol_value[s[i-]];
            }
            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'] = ;
            symbol_value['D'] = ;
            symbol_value['C'] = ;
            symbol_value['L'] = ;
            symbol_value['X'] = ;
            symbol_value['V'] = ;
            symbol_value['I'] = ;
            int ret = ;
            int i=;
            for (  ;i<s.size()-; ++i )
            {
                if( symbol_value[s[i]] < symbol_value[s[i+]] )
                {
                    ret = ret + symbol_value[s[i+]] - symbol_value[s[i]];
                    ++i;
                }
                else
                {
                    ret = ret + symbol_value[s[i]];
                }
            }
            if ( i==s.size()- ) ret += symbol_value[s[i]];
            return ret;
    }
};