LeetCode Roman to Integer 13

13. Roman to Integer
  Given a roman numeral, convert it to an integer.
  Input is guaranteed to be within the range from 1 to 3999.

wikipedia-罗马数字

罗马数字共有 7 个，即 I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和 M（1000）。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”，与进位制无关。一般认为罗马数字只用来记数，而不作演算。

重复数次：一个罗马数字重复几次，就表示这个数的几倍。

右加左减：

• 在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字。
• 在较大的罗马数字的左边记上较小的罗马数字，表示大数字减小数字。
• 左减的数字有限制，仅限于 I、X、C。比如 45 不可以写成 VL，只能是 XLV
• 但是，左减时不可跨越一个位值。比如，99 不可以用 IC（100-1）表示，而是用 XCIX（[100-10]+[10-1]）表示。（等同于阿拉伯数字每位数字分别表示。）
• 左减数字必须为一位，比如 8 写成 VIII，而非 IIX。
• 右加数字不可连续超过三位，比如 14 写成 XIV，而非 XIIII。（见下方“数码限制”一项。）

加线乘千：

• 在罗马数字的上方加上一条横线或者加上下标的 Ⅿ，表示将这个数乘以 1000，即是原数的 1000 倍。
• 同理，如果上方有两条横线，即是原数的 1000000（1000^2）倍。

数码限制：

• 同一数码最多只能连续出现三次，如 40 不可表示为 XXXX，而要表示为 XL。
• 例外：由于 IV 是古罗马神话主神朱庇特（即 IVPITER，古罗马字母里没有 J 和 U）的首字，因此有时用 IIII 代替 IV。

自己的解法

做一个数组对照的字典，遵守此条规定：在较大的罗马数字的左边记上较小的罗马数字，表示大数字减小数字。

public int romanToInt(String s) {
		char[] chr = s.toCharArray();
		Map<String, Integer> map = new HashMap<>();
		map.put("I", 1);
		map.put("V", 5);
		map.put("X", 10);
		map.put("L", 50);
		map.put("C", 100);
		map.put("D", 500);
		map.put("M", 1000);
		int result = 0;
		for (int i = 0; i < chr.length - 1; i++) {
			int nowInt = map.get(String.valueOf(chr[i]));
			int nextInt = map.get(String.valueOf(chr[i + 1]));
			if (nowInt < nextInt) {
				result -= nowInt;
			} else {
				result += nowInt;
			}
		}
		result += map.get(String.valueOf(chr[chr.length - 1]));
		return result;
}