1.題目描述
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
2.我的分析思路
羅馬數字轉成阿拉伯數字，這里面需要知道羅馬數字的構成規則。羅馬數字通過7個不同字母的重復或組合，能夠表示出所有正整數（羅馬數字中沒有0）。
- I = 1
- V = 5
- X = 10
- L = 50
- C = 100
- D = 500
- M = 1000
比如：IV表示4，VI表示6，XIX表示19，XXI表示21。
可以找到規律，如果左邊的字母表示的數字小於右邊的字母，則用右邊的數字減去左邊的數字；反之，則需要進行加法。
我們從左向右進行遍歷的時候，不太好計算出最終值；從另一個角度考慮，就是從右向左計算，就可以看出來了。
好了，說到這里，就可以上代碼了。
private static Map<Character, Integer> map = new HashMap() {
{
put('I', 1);
put('V', 5);
put('X', 10);
put('L', 50);
put('C', 100);
put('D', 500);
put('M', 1000);
}
};
public static int romanToInt(String s) {
int length = s.length();
int result = 0;
int preVal = 0;
for (int i = length - 1; i >= 0; i--) {
char key = s.charAt(i);
int value = map.get(key);
if (value >= preVal) {
result += value;
} else {
result -= value;
}
preVal = value;
}
return result;
}
3.其他的思路
找到一個比較容易理解的，分享給大家。
public int romanToInt(String s) {
int nums[]=new int[s.length()];
for(int i=0;i<s.length();i++){
switch (s.charAt(i)){
case 'M':
nums[i]=1000;
break;
case 'D':
nums[i]=500;
break;
case 'C':
nums[i]=100;
break;
case 'L':
nums[i]=50;
break;
case 'X' :
nums[i]=10;
break;
case 'V':
nums[i]=5;
break;
case 'I':
nums[i]=1;
break;
}
}
int sum=0;
for(int i=0;i<nums.length-1;i++){
if(nums[i]<nums[i+1])
sum-=nums[i];
else
sum+=nums[i];
}
return sum+nums[nums.length-1];
}