Update roman-to-integer.js

lightningtgc · lightningtgc · commit 31248bbb6914 · 2015-06-12T12:32:18.000+08:00
diff --git a/leetcode/roman-to-integer.js b/leetcode/roman-to-integer.js
@@ -1 +1,43 @@
+/**
+ *  Question:
+ *    Given a roman numeral, convert it to an integer.
+ *    Input is guaranteed to be within the range from 1 to 3999.
+ *  Tag:
+ *    Math, String
+ * 
+ *    注： 将罗马数字转为阿拉伯数字 如 'XLV' == 45
+ *  罗马数字规则：
+ *    1. 重复数次：一个罗马数字重复几次，就表示这个数的几倍。
+ *    2. 右加左减,较大的数的右边跟着较小的数，表示大数加小数，反之大减小。
+ *        左减的数字有限制，仅限于I、X、C。比如45不可以写成VL，只能是XLV。(此处忽略)
+ *        左减数字必须為一位，比如8写成VIII，而非IIX。 （此处忽略)
+ * 
+ * /
 
+ //遍历罗马数字，如果某个数比前一个数小，则加上该数。反之，减去前一个数的两倍然后加上该数
+ 
+var romanToInt = function(s) {
+    var rToIMap = {
+        'I': 1,
+        'V': 5,
+        'X': 10,
+        'L': 50,
+        'C': 100,
+        'D': 500,
+        'M': 1000
+    }
+    var result = rToIMap[s[s.length-1]];
+    
+    for(var i=s.length-2; i>=0; i--)  {
+      var currNum = rToIMap[s[i]],
+          afterNum = rToIMap[s[i+1]];
+          
+        if (currNum >= afterNum) {
+          result += currNum;  
+        } else {  
+          result -= currNum; 
+        }
+    } 
+    
+    return result;
+};
