题目;力扣https://leetcode-cn.com/problems/roman-to-integer/
class Solution {
public int romanToInt(String s) {
int num = 0;
for(int i=0;i<s.length();i++){
switch(s.charAt(i)) {
case 'I' :
num = num + 1;
break;
case 'V' :
num = num + 5;
break;
case 'X' :
num = num + 10;
break;
case 'L' :
num = num + 50;
break;
case 'C' :
num = num + 100;
break;
case 'D' :
num = num + 500;
break;
case 'M' :
num = num + 1000;
break;
}
if(i!=0){
if(((s.charAt(i)=='V')||(s.charAt(i)=='X'))&&(s.charAt(i-1)=='I')){
num = num-1*2;
}
if(((s.charAt(i)=='L')||(s.charAt(i)=='C'))&&(s.charAt(i-1)=='X')){
num = num-10*2;
}
if(((s.charAt(i)=='D')||(s.charAt(i)=='M'))&&(s.charAt(i-1)=='C')){
num = num-100*2;
}
}
}
return num;
}
}
思路:这道题和leetcode12.整数转罗马数字十分相似。这题稍微棘手的地方就是4、9、40、90、400、900的几个值的处理。大概思路为先按顺序一个字符一个字符读下来,并计算对应的值,然后作判断是否存在上述几个特殊情况(IV、IX、XL、XC、CD、CM),如果是这几种特殊情况,那就减去相应的差值。走完for循环之后,num的值就是最后题目所求的值,返回即可。
1.读取字符。按顺序读取罗马数字的字符,并赋予相应的值。num是用于存储计算后的值。
int num = 0;
switch(s.charAt(i)) {
case 'I' :
num = num + 1;
break;
case 'V' :
num = num + 5;
break;
case 'X' :
num = num + 10;
break;
case 'L' :
num = num + 50;
break;
case 'C' :
num = num + 100;
break;
case 'D' :
num = num + 500;
break;
case 'M' :
num = num + 1000;
break;
}
2.特殊情况判断。检查V/X前是否有I,L/C前是否有X,D/M前是否有C,若有减去正常情况与特殊情况对应的差值;若没有此段代码不起作用。
if(i!=0){
if(((s.charAt(i)=='V')||(s.charAt(i)=='X'))&&(s.charAt(i-1)=='I')){
num = num-1*2;
}
if(((s.charAt(i)=='L')||(s.charAt(i)=='C'))&&(s.charAt(i-1)=='X')){
num = num-10*2;
}
if(((s.charAt(i)=='D')||(s.charAt(i)=='M'))&&(s.charAt(i-1)=='C')){
num = num-100*2;
}
}
3.完成循环时,num即是题目所求,返回即可。
return num;