題目：https://leetcode.com/problems/roman-to-integer/description/

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

將羅馬數字轉換成整數。

解法：

1、羅馬數字放進map，數字一一對應，
2、字串每個都分割，從map中取出對應的值
3、第一，如果當前數字是最後一個數字，或者之後的數字小於等於他（<=）的話，則加上當前數字
第二，其他情況則減去這個數字

public static int romanToInt(String s) {
		int result=0;
		//1、羅馬數字放進map，數字一一對應，
		Map<Character, Integer> romanInteger=new HashMap<Character, Integer>();
		romanInteger.put('I', 1);
		romanInteger.put('V', 5);
		romanInteger.put('X', 10);
		romanInteger.put('L', 50);
		romanInteger.put('C', 100);
		romanInteger.put('D', 500);
		romanInteger.put('M', 1000);
		//2、字串每個都分割，從map中取出對應的值
		for (int i = 0; i < s.length(); i++) {
			if(i==s.length()-1){
				//如果當前數字是最後一個數字，加上
				result+=romanInteger.get(s.charAt(i));
				continue;
			}
			//之後的數字比它小的話，則加上當前數字
			boolean compare=false;
			for (int j = i+1; j < s.length(); j++) {
				if(romanInteger.get(s.charAt(i))<romanInteger.get(s.charAt(j))){
					compare=true;
				}
			}
			if(!compare){
				result+=romanInteger.get(s.charAt(i));
				continue;
			}
			//除此之外，則減去當前數字
			result-=romanInteger.get(s.charAt(i));
		}
		return result;

	}