Leetcode算法课程第七周作业

Leetcode算法课程第七周作业

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.

给定一个罗马数字，把它转变成一个整型，罗马数字的范围在1到3999

题目分析

首先罗马数字有7个符号
I — 1
V — 5
X — 10
L — 50
C — 100
D — 500
M — 1000
罗马数字有两个特点
一个数字重复出现几次就是这个数的几的倍数
右加左减原则： 一个较大的数的右边放一个小的数，就是这两个数的和，否则就是两个数的差。
给定任意一个罗马数字，我们从最后一个字符开始，向左边方向依次比较当前字符和相邻字符的相对大小，如果满足右加，则result加上当前字符对应的十进制值，如果满足左减，则result减去当前值

class Solution {
public:
    int romanToInt(string s) {
        map<char, int> roman;
        roman.insert(pair<char, int>('I', 1));
        roman.insert(pair<char, int>('V', 5));
        roman.insert(pair<char, int>('X', 10));
        roman.insert(pair<char, int>('L', 50));
        roman.insert(pair<char, int>('C', 100));
        roman.insert(pair<char, int>('D', 500));
        roman.insert(pair<char, int>('M', 1000));
        int len = s.size();
        int result = roman[s[len - 1]];
        int pivot = result;
        for (int i = len - 2; i >= 0; i--) {
            int curr = roman[s[i]];
            if (curr < pivot) {  //左减
                result -= curr;
            } else {
                result += curr;
            }
            pivot = curr;
        }
        return result;
    }
};