/**13. Roman to Integer * @param s * @returnint */ public int romanToInt(String s) { if (s == null || s.length() == 0) return 0; Map<Character , Integer> map = new HashMap<Character, Integer>(); map.put('I',1); map.put('V',5); map.put('X',10); map.put('L',50); map.put('C',100); map.put('D',500); map.put('M',1000); int ret = map.get(s.charAt(0)); for (int i=1, len=s.length(); i<len; i++) { int cur = map.get(s.charAt(i)); int PRe = map.get(s.charAt(i-1)); if (cur <= pre) { ret += cur; } else { ret += cur-2*pre; } } return ret; }
