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;    }};