LeetCode题解——罗马数字转整数

LeetCode题解——罗马数字转整数

• 题目介绍

• 解题思路

初一看就是遍历字符串，然后将字符转换为对应的数值相加，但是会有特殊情况IV，XL这种，仔细看可以发现规律，那就是左边的字会比右边的低。

到这里我们就可以得出一个结论，那就是如果一个字符的值比后一个高，那就加上这个值，如果比后面一个低，那就减去这个值。

• 代码示例

class Solution {
public:
    int romanToInt(string s) {
        map<char,int> m_dict = {{'I',1},{'V',5},{'X',10},{'L',50},{'C',100},{'D',500},{'M',1000}};   //字典，供查询罗马字符的值
        string::iterator  it;
        int res = 0;
        for(it = s.begin(); it != s.end(); it++) {
            if(it+1 == s.end() || m_dict[*it] >= m_dict[*(it+1)]) {  //包含了一个特殊情况，当为最后一个字符，直接加上
                res += m_dict[*it];
            } else {
                res -= m_dict[*it];
            }
        }
        return res;
    }
};