和 LeetCode Battle (4、罗马数字转整数)

题目：13. 罗马数字转整数
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如， 罗马数字 2 写做 II ，即为两个并列的 1。
12 写做 XII ，即为 X + II 。
27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，
例如 4 不写做 IIII，而是 IV。
数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。
同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内

我自己第一次的做法…

public static int romanToInt(String s) {
		 	int num = 0;
		 	//MCMXCIV   M = 1000, CM = 900, XC = 90, IV = 4
		 		if(s.contains("IV")|s.contains("IX")|s.contains("XL")|s.contains("XC")|s.contains("CD")|s.contains("CM")) {
		 			s = s.replaceAll("IV", ",IV,");
		 			s = s.replaceAll("IX", ",IX,");
		 			s = s.replaceAll("XL", ",XL,");
		 			s = s.replaceAll("XC", ",XC,");
		 			s = s.replaceAll("CD", ",CD,");
		 			s = s.replaceAll("CM", ",CM,");
		 		}
		 		if(s.contains(",,")) {
		 			s = s.replaceAll(",,", ",");
		 		}
		 		if(s.endsWith(",")) {
		 			s = s.substring(0,s.length()-1);
		 		}
		 		if(!s.contains(",")) {
		 			char[] arr = s.toCharArray();
		 			 for(char ch:arr) {
		 				switch(ch) {
			 			case 'I':
			 				num +=1;
			 				break;
			 			case 'V':
			 				num +=5;
			 				break;
			 			case 'X':
			 				num +=10;
			 				break;
			 			case 'L':
			 				num +=50;
			 				break;
			 			case 'C':
			 				num +=100;
			 				break;
			 			case 'D':
			 				num +=500;
			 				break;
			 			case 'M':
			 				num +=1000;
			 				break;
			 			}
		 			 }
		 			 return num;
		 		}
		 		String[] str = s.split(",");
		 		for(int i = 0;i<str.length;i++) {
		 			switch(str[i]) {
		 			case "IV":
		 				num +=4;
		 				break;
		 			case "IX":
		 				num +=9;
		 				break;
		 			case "XL":
		 				num +=40;
		 				break;
		 			case "XC":
		 				num +=90;
		 				break;
		 			case "CD":
		 				num +=400;
		 				break;
		 			case "CM":
		 				num +=900;
		 				break;
		 			case "I":
		 				num +=1;
		 				break;
		 			case "V":
		 				num +=5;
		 				break;
		 			case "X":
		 				num +=10;
		 				break;
		 			case "L":
		 				num +=50;
		 				break;
		 			case "C":
		 				num +=100;
		 				break;
		 			case "D":
		 				num +=500;
		 				break;
		 			case "M":
		 				num +=1000;
		 				break;
		 			default:
		 				char[] arr = str[i].toCharArray();
			 			 for(char ch:arr) {
			 				switch(ch) {
				 			case 'I':
				 				num +=1;
				 				break;
				 			case 'V':
				 				num +=5;
				 				break;
				 			case 'X':
				 				num +=10;
				 				break;
				 			case 'L':
				 				num +=50;
				 				break;
				 			case 'C':
				 				num +=100;
				 				break;
				 			case 'D':
				 				num +=500;
				 				break;
				 			case 'M':
				 				num +=1000;
				 				break;
				 			}
			 			 }
		 			}
		 		}
		 		return num;
	  }

但是我觉得一道简单的题目肯定不需要这么麻烦 最后用了hashmap

 //HashMap解法
	 public static int romanToIntHashMap(String s) {
		 HashMap<Character,Integer> map = new HashMap<>();
		 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 num = 0;
		 char[] array = s.toCharArray();
		 for(int i = 0; i<array.length; i++) {	//IV
			 if(i < array.length-1 && map.get(array[i])<map.get(array[i+1])) {
				 num -= map.get(array[i]);
			 }else {
				 num += map.get(array[i]);
			 }
		 }
		 return num;
	 }

HashMap YYDS