【字符串】13. 罗马数字转整数

1. 题目描述

2. 题目分析

1. 一开始想的是，直接利用字符串进行模拟，当遇到 I、X、C 时，判断后面是不是为题目中的几个字母（前提保证i+1 < length），如果是的话，直接用后面的数字减去前面的数字，这样的话，ifelse判断比较多，不算是最佳的方案
2. 最佳方案：我们用一个hashmap来存储他的映射，如下所示

key   		value
			I             1
			V             5
			X             10
			L             50
			C             100
			D             500
			M             1000

这样的话，我们在进行遍历的时候，只需要考虑map.get(i)与map.get(i+1)的大小关系即可，
注意一下map的越界就可以了。

3. 题目代码

class Solution {
    public int romanToInt(String s) {
		int sum = 0;
		HashMap<Character, Integer> map = new HashMap<Character, Integer>();
		add(map);
		char[] c = s.toCharArray();
		int x = map.get(c[0]);
		for (int i = 1; i < c.length; i++) {
			int num = map.get(c[i]);
			if (x < num) {
				sum = sum + num - x;
				i++;
			} else {
				sum = sum + x;
			}
			x = num;
		}
		return sum;
	}

	public void add(HashMap<Character, Integer> map) {
		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);
	}
}