LeetCode算法 —— 罗马数字转整数（详解官方高效率答案）

因为自己写的程序效率太低，所以看了一下别人的答案，发现是真的厉害，所以学习了一波，将别人的源码进行讲解一下，以供大家学习 . . .

题目：

---

代码如下所示：

class Solution {
public:
    int romanToInt(string s) {
        int sum = 0;

        int preNum = getValue(s[0]);            // 获取第一个字符的值
        for (size_t i = 1; i < s.length(); i++)
        {
            // MCMXCIV
            int curNum = getValue(s[i]);        // 获取当前的字符  用于下面的比较
            if (curNum > preNum)
                sum -= preNum;
            else
                sum += preNum;

            preNum = curNum;
        }

        sum += preNum;          // 最后一个字符没有加上去

        return sum;
    }

private:
    int getValue(char ch) {
        switch (ch) {
        case 'I': return 1;
        case 'V': return 5;
        case 'X': return 10;
        case 'L': return 50;
        case 'C': return 100;
        case 'D': return 500;
        case 'M': return 1000;
        default: return 0;
        }
    }
};

别人总结的一句话：

如果我们没有 4、9、40、90、400、900 这些数字所代表的字符串时，那么整个字符串中每个字符都是从大到小的，所以左边的值一定比右边的大，但是如果有类似于CM、XC 表示的 900、90 我们就需要想一个办法来判断一下了，有很多人是截取子串判断的，我也是这样的思路，但此文章讲讲述官方的高效率答案，我们发现 CM、XC这样的字符串中，前面的字符所代表的值都比后面的小，例如：C表示100，而M 表示1000，X表示10，C表示100，所以我们只需要先加上后面字符的值，然后再减去前面的值，就等于它们连起来的值了，这就是这个程序的核心思想 . . .