Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
羅馬數(shù)字的規(guī)則參考這個(gè)。 總結(jié)起來就是如果前一位數(shù)字大于后一位，就加上其值，小于就減去其值，前提是數(shù)字長度大于一。
public int romanToInt(String s) { HashMap<Character, Integer> romanChar = new HashMap<>(); int sum = 0; romanChar.put('I', 1); romanChar.put('V', 5); romanChar.put('X', 10); romanChar.put('L', 50); romanChar.put('C', 100); romanChar.put('D', 500); romanChar.put('M', 1000); if (s.length() == 1) return romanChar.get(s.charAt(0)); for (int i = 0; i < s.length(); i++) { int current = romanChar.get(s.charAt(i)); if (i < s.length() - 1 && current < romanChar.get(s.charAt(i + 1))) sum += (-current); else sum += current; } return sum; }使用hashmap完成字母與值的對應(yīng)關(guān)系，但是很明顯耗時(shí)較長。 優(yōu)化一下，使用兩個(gè)數(shù)組相互對應(yīng)。
public int romanToInt(String s) { int[] val = new int[]{1,5,10,50,100,500,1000}; int sum = 0; if (s.length() == 1) return val[charIndex(s.charAt(0))]; for (int i = 0; i < s.length(); i++) { int current = val[charIndex(s.charAt(i))]; if (i < s.length() - 1 && current < val[charIndex(s.charAt(i + 1))]) sum += (-current); else sum += current; } return sum; } PRivate int charIndex(char c){ char[] key = new char[]{'I','V','X','L','C','D','M'}; int result = 0; for(int i=0;i<7;i++){ if (key[i] == c){ result = i; break; } } return result; }這樣耗時(shí)少多了。
新聞熱點(diǎn)
疑難解答
