Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

思路：之前一直觉得罗马数字好麻烦，一刷的时候看到就头疼不想做。看了看wiki之后感觉其实也还好。这道题直接给了一个valid罗马数字，就可以直接从后往前算，不用考虑那么多规则了，除了小在大前面要用大减小之外，其他就累加。用hashmap存一下对应的值，然后用一个prev来存一下后一位的罗马数字用来比较current即可。

罗马数字ref：https://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97

public class Solution {    public int romanToInt(String s) {        int res=0;        Map
     
       save=new HashMap
      
       ();        save.put('I',1);        save.put('V',5);        save.put('X',10);        save.put('L',50);        save.put('C',100);        save.put('D',500);        save.put('M',1000);        int prev=0;        for(int i=s.length()-1;i>=0;i--)        {            int current=save.get(s.charAt(i));            if(current>=prev)            {                res+=current;            }            else            {                res-=current;            }            prev=current;        }        return res;    }}