LeetCode 13—罗马数字转整数

我们需要用到map数据结构，来将罗马数字的字母转化为对应的整数值，因为输入的一定是罗马数字，那么我们只要考虑两种情况即可：

第一，如果当前数字是最后一个数字，或者之后的数字比它小的话，则加上当前数字。

第二，其他情况则减去这个数字。

	public int romanToInt(String s) {
		int num = 0;
		Map<Character, Integer> map = new HashMap<Character, Integer>() {
			{
				put('I', 1);
				put('V', 5);
				put('X', 10);
				put('L', 50);
				put('C', 100);
				put('D', 500);
				put('M', 1000);

			}
		};
		for (int i = 0; i < s.length(); i++) {
			int val = map.get(s.charAt(i));
			if (i == s.length() - 1 || map.get(s.charAt(i + 1)) <= map.get(s.charAt(i))) {
				num = num + val;
			} else {
				num = num - val;
			}
		}
		return num;

	}