LeetCode第13题 罗马数字转整数

/*

罗马数字包含以下七种字符: 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 的范围内。
*/

/*
  思路:  将字符对应的值封装成键值对放入map中.

  如果 i字符的键比 i-1的键要大 ,说明产生了 IV这样 : I代表1，V代表5 ，值代表 4 的 串.　　nums += value - 2 *valuePre

   否则就说明字符是按照从大到小的顺序排列  　　　num += value
 */

 1 class Solution13 {
 2 
 3   public int romanToInt(String s) {
 4     Map<Character, Integer> map = new HashMap<>();
 5     map.put('M', 1000);
 6     map.put('D', 500);
 7     map.put('C', 100);
 8     map.put('L', 50);
 9     map.put('X', 10);
10     map.put('V', 5);
11     map.put('I', 1);
12 
13     int nums = 0;
14     nums += map.get(s.charAt(0));
15 
16     for (int i = 1; i < s.length(); i++) {
17       int value = map.get(s.charAt(i));
18       int valuePre = map.get(s.charAt(i - 1));
19 
20       nums += value;
21       if (valuePre < value) {
22         nums -= valuePre << 1;
23       }
24     }
25 
26     return nums;
27   }
28 }