LeetCode羅馬數字與數字之間的轉換
羅馬數字包含以下七種字元: 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 的範圍內。
示例 1:
輸入: “III” 輸出: 3 示例 2:
輸入: “IV” 輸出: 4 示例 3:
輸入: “IX” 輸出: 9 示例 4:
輸入: “LVIII” 輸出: 58 解釋: L = 50, V= 5, III = 3. 示例 5:
輸入: “MCMXCIV” 輸出: 1994 解釋: M = 1000, CM = 900, XC = 90, IV = 4.
思路:將每個羅馬字元存進HashMap中,對應的value就是他們所代表的數字,再去遍歷一遍字串的每個字元,如果前一個小於後一個,將結果減去其對應的數字,否則加上其對應的數字。 我的迴圈因為每一次和其前面比較,所以會漏掉最後一個羅馬字元,最後一個羅馬字元必然是加入結果中,所以在迴圈結束後記得要把最後一個羅馬字元對應的數字加入結果
class Solution { public int romanToInt(String s) { if (s.length() > 20) return 0; int result = 0; Map<Character,Integer> map = new HashMap<Character, Integer>(7); 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); //讓每一個與其前一個比較 for (int i = 1; i < s.length(); i++) { if(map.get(s.charAt(i))>map.get(s.charAt(i-1))){ result -=map.get(s.charAt(i-1)); }else { result += map.get(s.charAt(i-1)); } } //迴圈會漏掉最後一個,最後一個字元對應的必然是加入結果中 result += map.get(s.charAt(s.length()-1)); return result; } }
接下來就是將數字轉為羅馬字元
思路:1.首先判斷數字是否大於邊界3999,或者小於0 2.將特殊數字存進一個數組中,1000,900… 將特殊羅馬字元以字串的形式存進一個字串陣列 3.迴圈遍歷一遍數字陣列,如果傳進來的引數大於陣列中的數字,將其加入到結果中,然後更改傳進來的數字
int[] arr = new int[]{1000,900,500,400,100,90,50,40,10,9,5,4,1};
String[] str = new String[]{"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
StringBuilder sb = new StringBuilder();
for (int i = 0; i < arr.length; i++) {
int temp = num/arr[i];
while (temp-- > 0){
sb.append(str[i]);
}
num %= arr[i];
}
return sb.toString();
StringBuilder是一個執行緒不安全的類,因為執行緒不安全所以效率要比StringBuffer高,兩個用法幾乎一樣,StringBuilder是JDK1.5提出的,而StringBuffer是JDK1.0提出的