public int romanToInt2(String s) {

		if (s == null || s.length() == 0) {
			return -1;
		}

		Map<Character, Integer> map = new HashMap<Character, Integer>();
		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 rst = 0;
		for (int i = 0; i < s.length(); i++) {
			int curtVal = map.get(s.charAt(i));

			if (i + 1 < s.length()) {
				int nextVal = map.get(s.charAt(i + 1));
				if (nextVal > curtVal) {
					rst += nextVal - curtVal;
					i++;
					continue;
				}
			}

			rst += curtVal;
		}

		return rst;
	}