FTPrep, 13 Roman to integer

于上一题相反，但是套路有变，相同的地方是维护一个table，但这个table只要有7 罗马数字的symbol，重点是：遍历每个字母时，比较它和它左边字母所对应的数字的大小关系，如果是小于等于那就是正常的加法，如果是大于，就是减法。

代码上注意的两点：

1，单个字母的string。string是从右到左遍历。index是右边第二个 len-2 开始，因为len-1提前加了。

2，map的key是字母，而不是string的index，所以：string+index --> key (+ map) --> value

public class Solution {
    public int romanToInt(String s) {
        HashMap<Character, Integer> table = new HashMap<>();
        table.put('I', 1);
        table.put('V', 5);
        table.put('X', 10);
        table.put('L', 50);
        table.put('C', 100);
        table.put('D', 500);
        table.put('M', 1000);
        
        int len=s.length();
        int result =0;
        if(len==1) return table.get(s.charAt(0));
        result+=table.get(s.charAt(len-1));
        for(int i=len-2; i>=0; --i){
            if(table.get(s.charAt(i))<table.get(s.charAt(i+1))) result-=table.get(s.charAt(i));
            else result+=table.get(s.charAt(i));
        }
        return result;
    }
}