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;
}