LeetCode Roman to Integer
阿新 • • 發佈:2018-12-23
Problem
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
即將羅馬數字1-3999轉換成對應的整數。羅馬數字規則見wiki:羅馬數字規則
Java 實現
/**
* Given a roman numeral, convert it to an integer.
* <p>
* Input is guaranteed to be within the range from 1 to 3999.
*
* @author li.hzh 2017-10-13 12:00
*/
public class RomanToInteger {
public static void main(String[] args) {
RomanToInteger romanToInteger = new RomanToInteger();
System.out.println(romanToInteger.romanToInt("III"));
System.out.println(romanToInteger.romanToInt("VI"));
System.out.println(romanToInteger .romanToInt("XIX"));
System.out.println(romanToInteger.romanToInt("MCDXXXVII"));
}
public int romanToInt(String s) {
int pre = 0, result = 0;
for (int i = s.length() - 1; i >= 0; i--) {
char c = s.charAt(i);
int value = 0;
switch ( c) {
case 'M':
value = 1000;
break;
case 'D':
value = 500;
break;
case 'C':
value = 100;
break;
case 'L':
value = 50;
break;
case 'X':
value = 10;
break;
case 'V':
value = 5;
break;
case 'I':
value = 1;
break;
}
if (pre == 0) {
result = pre = value;
} else {
result = value >= pre ? result + value : result - value;
pre = value;
}
}
return result;
}
}
分析
仔細閱讀wiki裡介紹的羅馬數字編寫規則,其實並不難理解。尤其一種一條,領我讓我頓悟:
但是,左減時不可跨越一個位值。比如,99不可以用IC( {\displaystyle 100-1} 100-1)表示,而是用XCIX( {\displaystyle [100-10]+[10-1]} [100-10]+[10-1])表示。(等同於阿拉伯數字每位數字分別表示。)
括號裡的文字,讓我理解了羅馬數字的規則,完全可以把羅馬數字也拆成個人,十位,百位來分別對待,如此一來,這個轉換規則就簡單了。直接從右往左遍歷字串,左邊比的右邊的大或相等結果就加上該值,左邊的比右邊的小就減掉該值。而且,根據規則還不可能出現連續小於等於的情況。因此,如此簡單處理就可以做到轉換。