Create 13. Roman to Integer

Author: stone16

13. Roman to Integer

@@ -0,0 +1,25 @@
+public class Solution {
+    public int romanToInt(String s) {
+       HashMap <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);
+      // MMDC   2000 + 500 + 100
+      // MMCD   2000 - 100 + 500
+      
+      int len = s.length();
+        int result = map.get(s.charAt(len - 1));
+        for(int i = len - 2; i >= 0; i--){
+            if(map.get(s.charAt(i+1))<= map.get(s.charAt(i))){
+                result += map.get(s.charAt(i));
+            }else{
+                 result -= map.get(s.charAt(i));
+            }
+        }
+        return result;
+    }
+}