Update solution 013

Author: yanglbme

README.md

@@ -14,6 +14,7 @@ Complete solutions to Leetcode problems, updated daily.
 |---|---|---|
 | 001 | [Two Sum](https://github.com/yanglbme/leetcode/tree/master/solution/001.Two%20Sum) | `Array`, `Hash Table` |
 | 007 | [Reverse Integer](https://github.com/yanglbme/leetcode/tree/master/solution/007.Reverse%20Integer) | `Math` |
+| 013 | [Roman to Integer](https://github.com/yanglbme/leetcode/tree/master/solution/013.Roman%20to%20Integer) | `Math`, `String` |
 | 021 | [Merge Two Sorted Lists](https://github.com/yanglbme/leetcode/tree/master/solution/021.Merge%20Two%20Sorted%20Lists) | `Linked List` |
 | 083 | [Remove Duplicates from Sorted List](https://github.com/yanglbme/leetcode/tree/master/solution/083.Remove%20Duplicates%20from%20Sorted%20List) | `Linked List` |
 | 198 | [House Robber](https://github.com/yanglbme/leetcode/tree/master/solution/198.House%20Robber) | `Dynamic Programming` |

solution/013.Roman to Integer/README.md

@@ -0,0 +1,95 @@
+## 罗马数字转整数
+### 题目描述
+
+罗马数字包含以下七种字符：`I`， `V`， `X`， `L`，`C`，`D` 和 `M`。
+
+```
+字符          数值
+I             1
+V             5
+X             10
+L             50
+C             100
+D             500
+M             1000
+```
+
+例如， 罗马数字 2 写做 `II` ，即为两个并列的 1。12 写做 `XII` ，即为 `X` + `II` 。 27 写做  `XXVII`, 即为 `XX` + `V` + `II` 。
+
+通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 `IIII`，而是 `IV`。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 `IX`。这个特殊的规则只适用于以下六种情况：
+
+- `I` 可以放在 `V` (5) 和 `X` (10) 的左边，来表示 4 和 9。
+- `X` 可以放在 `L` (50) 和 `C` (100) 的左边，来表示 40 和 90。 
+- `C` 可以放在 `D` (500) 和 `M` (1000) 的左边，来表示 400 和 900。
+
+给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。
+
+示例 1:
+```
+输入: "III"
+输出: 3
+```
+
+示例 2:
+```
+输入: "IV"
+输出: 4
+```
+
+示例 3:
+```
+输入: "IX"
+输出: 9
+```
+
+示例 4:
+```
+输入: "LVIII"
+输出: 58
+解释: C = 100, L = 50, XXX = 30, III = 3.
+```
+
+示例 5:
+```
+输入: "MCMXCIV"
+输出: 1994
+解释: M = 1000, CM = 900, XC = 90, IV = 4.
+```
+
+### 解法
+用 map 存储字符串及对应的值，遍历 `s`，若 s[i, i + 1] 在 map 中，累加对应的值，i 向右移动两格；否则累加 s[i]，i 向右移动一格。
+
+```java
+class Solution {
+    public int romanToInt(String s) {
+        Map<String, Integer> map = new HashMap<String, Integer>(13) {{
+            put("I", 1);
+            put("V", 5);
+            put("X", 10);
+            put("L", 50);
+            put("C", 100);
+            put("D", 500);
+            put("M", 1000);
+            put("IV", 4);
+            put("IX", 9);
+            put("XL", 40);
+            put("XC", 90);
+            put("CD", 400);
+            put("CM", 900);
+        }};
+
+        int res = 0;
+        int len = s.length();
+        for (int i = 0; i < len; ++i) {
+            if (i != len - 1 && map.get(s.substring(i, i + 2)) != null) {
+                res += map.get(s.substring(i, i + 2));
+                ++i;
+                continue;
+            }
+            res += map.get(s.substring(i, i + 1));
+        }
+        return res;
+        
+    }
+}
+```

solution/013.Roman to Integer/Solution.java

@@ -0,0 +1,34 @@
+class Solution {
+    public int romanToInt(String s) {
+        Map<String, Integer> map = new HashMap<String, Integer>(13) {
+            {
+                put("I", 1);
+                put("V", 5);
+                put("X", 10);
+                put("L", 50);
+                put("C", 100);
+                put("D", 500);
+                put("M", 1000);
+                put("IV", 4);
+                put("IX", 9);
+                put("XL", 40);
+                put("XC", 90);
+                put("CD", 400);
+                put("CM", 900);
+            }
+        };
+
+        int res = 0;
+        int len = s.length();
+        for (int i = 0; i < len; ++i) {
+            if (i != len - 1 && map.get(s.substring(i, i + 2)) != null) {
+                res += map.get(s.substring(i, i + 2));
+                ++i;
+                continue;
+            }
+            res += map.get(s.substring(i, i + 1));
+        }
+        return res;
+
+    }
+}