Roman to Integer

题目：Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.

把罗马数字转成Int

罗马数字的计数规则可以到百度百科了解下 点击打开链接   不会很难

思路：把字符串每一位取出来跟后面一位比较，如果是比后面小则取反

因为有这几条规则

1、基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用构成数目，都不能超过三个；放在大数的左边只能用一个。

2、不能把基本数字V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目，只能使用一个。

3、V 和X 左边的小数字只能用Ⅰ。

4、L 和C 左边的小数字只能用X。

5、D 和M 左边的小数字只能用C。

所以不会出现像 ”MMMLCM“ 这样的情况

public int romanToInt(String s) {Map<Character, Integer> values = new HashMap<Character, Integer>();values.put('M', 1000);values.put('D', 500);values.put('C', 100);values.put('L', 50);values.put('X', 10);values.put('V', 5);values.put('I', 1);int sum = 0;int i = 0;for (i=0; i<s.length()-1; i++) {if (values.get(s.charAt(i)) < values.get(s.charAt(i+1))) {sum -= values.get(s.charAt(i));} else {sum += values.get(s.charAt(i));}}sum += values.get(s.charAt(i));return sum;}