public static int romanToInt(String s) {
		// 1 5 10 50 100 500 1000
		// String roman = "IVXLCDM";
		int result = 0;
		
		for(int i =0;i<s.length();i++){
			int first = getInt(s.charAt(i));
			int second = 0;
			if(i+1<s.length()){
				second = getInt(s.charAt(i+1));
				if(first<second){
					result+=second-first;
					i++;
				}else {
					result+=first;
				}
			}else {
				result+=first;
			}
		}
		return result;
	}