leetcode--罗马数字转整数（java/python最快实现)

    执行时间23ms，少于100%的提交记录，我还有点吃惊，毕竟是新手。
    思路其实比较简单：罗马符号对应阿拉伯数字，如果小的罗马符号在大的罗马符号左边，那么应该 (-小的罗马数)+大的罗马数。发现这个规律以后，想通过顺排序进行相加，遇到上述情况就将符号变成负号，但是判断起来比较麻烦，所以就采用倒排序进行相加，遇到小数就减。
    倒排序之后的规律应该如leetcode的一道股票操作题一样，遇到大的数或者相等的数就加，遇到小的数就减。

class Solution {
    public int romanToInt(String s) {
        char[] ch = s.toCharArray();
        if (s.length() <= 0) return 0;
        int re = normal(ch[ch.length - 1]);
        for (int i = ch.length - 2; i >= 0; i --) {
            if (normal(ch[i]) < normal(ch[i + 1]))
                re = re - normal(ch[i]);
            else
                re = re + normal(ch[i]);
        }
        return re;
    }
    
    public int normal(char c) {
        int num = 0;
        switch (c) {
            case 'I' : num = 1;
                break;
            case 'V' : num = 5;
                break;
            case 'X' : num = 10;
                break;
            case 'L' : num = 50;
                break;
            case 'C' : num = 100;
                break;
            case 'D' : num = 500;
                break;
            case 'M' : num = 1000;
                break;
        }
        return num;
    }
}

    转成python，思路相同，执行时间116ms，少于100%的提交记录，也很快，代码如下：

class Solution:
    def romanToInt(self, s: str) -> int:
        ls = list(s)
        if len(ls) <= 0:
            return 0
        re = Solution.normal(self, ls[len(ls) - 1])
        for i in range(len(ls) - 2, -1, -1):
            if Solution.normal(self, ls[i]) < Solution.normal(self, ls[i + 1]):
                re = re - Solution.normal(self, ls[i])
            else:
                re = re + Solution.normal(self, ls[i])
        return re

    def normal(self, s):
        return {
            "I": 1,
            "V": 5,
            "X": 10,
            "L": 50,
            "C": 100,
            "D": 500,
            "M": 1000,
        }.get(s, 'error')