Merge pull request #2287 from n0nchalant/patch-2

java/0013-roman-to-integer

Author: a93a

Diff for: java/0013-roman-to-integer.java

@@ -0,0 +1,22 @@
+class Solution {
+    public int romanToInt(String s) {
+        HashMap<Character, Integer> map = new HashMap();
+        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 result = 0;
+        for(int i=0; i < s.length(); i++){
+            if (i > 0 && map.get(s.charAt(i)) > map.get(s.charAt(i-1)))  {
+                result += map.get(s.charAt(i)) - 2*map.get(s.charAt(i-1));
+            } else {
+                result += map.get(s.charAt(i));
+            }
+    }
+    return result;
+}
+}