finish roman nuerals decoder

sdwh · sdwh · commit 78c1c5b9bae9 · 2015-06-01T17:27:42.000+08:00
diff --git a/[4 kyu]Roman Numerals Decoder.py b/[4 kyu]Roman Numerals Decoder.py
@@ -0,0 +1,11 @@
+def solution(roman):
+    trans = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
+    signToValue = [trans[c] for c in roman]
+    values = 0
+    current = 0
+    for v in signToValue[::-1]:
+        values += v if v >= current else -v
+        current = v
+    return values
+
+print(solution('XX'))    
diff --git a/[leetcode]Roman to Integer.py b/[leetcode]Roman to Integer.py
@@ -0,0 +1,19 @@
+class Solution:
+    # @param {string} s
+    # @return {integer}
+    def romanToInt(self, s):
+        trans = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
+        signToValue = [trans[c] for c in s]
+        values = 0
+        current = 0
+        for v in signToValue[::-1]:
+            values += v if v >= current else -v
+            current = v
+        return values
+
+
+
+test = Solution()
+print(test.romanToInt('XXXVII')) #37
+print(test.romanToInt('IXXX')) #29
+print(test.romanToInt('MCMXCVI')) #1996
