LeetCode 13.Roman to Integer

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.

二、输入输出

三、解题思路

• 罗马数字大部分都是在加，有个特殊情况是减
• 当左边的数字小于右边的数字，且为IXC之一的时候就要减去这个数字
• 首先将罗马数字最基本的7个存成map，value是对应的十进制值
• 然后依次遍历字符串，当遇到IXC之一的时候，就判断后面的一个是不是比他的value大，如果是就减去当前值，并加上后续值。i = i+2
• 否则就只是加上当前值即可i = i + 1
• 注意最后一个要单独处理，不要越界或丢掉最后一个

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