LeetCode 0013

原题链接

我的思路：如果在大的数字在后面，那么需要减去前面的，如果大的数字在前面，那么直接加就好了。

最快解法的思路：

我当时想出了这么一个点：IM是不是999？如果按照最快答案的做法，并不是999。

最快解法的作者应该是对罗马数字相当熟悉了，我怀疑百度百科上对于罗马数字的描述并不完整。后来我在万能的空间里问了这个问题，好友给出了答案：

(3)V 和 X 左边的小数字只能用Ⅰ。 (4)L 和 C 左边的小数字只能用×。 (5)D 和 M 左 边的小数字只能用 C 。

也就是说，IM按道理应该不是一个合法的罗马数字。。。

简直坑爹好吧。。。然后这时候看最快解法的答案就很简单了。

最快解法的代码：

class Solution {
public:
    int romanToInt(string s) {
        int r = 0;
        for (auto i : s) {
            switch (i) {
                case 'M':
                    if (r % 100 == 0 && r % 1000 != 0 && r > 0) r += 800; else r += 1000;
                    break;
                case 'D':
                    if (r % 100 == 0 && r % 1000 != 0 && r > 0) r += 300; else r += 500;
                    break;
                case 'C':
                    if (r % 10 == 0 && r % 100 != 0 && r > 0) r += 80; else r += 100;
                    break;
                case 'L':
                    if (r % 10 == 0 && r % 100 != 0 && r > 0) r += 30; else r += 50;
                    break;
                case 'X':
                    if (r % 10 != 0 && r > 0) r += 8; else r+= 10;
                    break;
                case 'V':
                    if (r % 10 != 0 && r > 0) r += 3; else r+= 5;
                    break;
                case 'I':
                    r += 1;
                    break;
            }
        }
        return r;
    }
};