leetcode-13

https://leetcode-cn.com/problems/roman-to-integer/

思路：上一题的反解版，从后递归，出现s[i] > s[i - 1] 即为混合数字。

int romanToInt(string s) {
    int res = 0;
    map<char, int> dp;
    dp.insert(pair<char, int>('M', 1000));
    dp.insert(pair<char, int>('D', 500));
    dp.insert(pair<char, int>('C', 100));
    dp.insert(pair<char, int>('L', 50));
    dp.insert(pair<char, int>('X', 10));
    dp.insert(pair<char, int>('V', 5));
    dp.insert(pair<char, int>('I', 1));

    //避免头部处理
    s = " " + s;
    int i = s.length();
    while(i > 0) {
        if (dp[s[i]] > dp[s[i - 1]]) {
            res = res + (dp[s[i]] - dp[s[i - 1]]);
            i -= 1;
        } else {
            res = res + dp[s[i]];
        }
        i -= 1;
    }
    return res;
}