给定一个罗马数字转化为整数
需要使用一个函数charAt() 为返回索引处的char值 charAt
总共包含两种情况,一种情况是不包含4和9等数字,那么左边的数一定比右边的数大,直接相加即可。如果存在小的数字在大的数字的左边,则进行相减。
class Solution {
public int get(char sh){
switch (sh){
case 'I': return 1;
case 'V': return 5;
case 'X': return 10;
case 'L': return 50;
case 'C': return 100;
case 'D': return 500;
case 'M': return 1000;
}
return -1;
}
public int romanToInt(String s) {
int sum = 0;
for(int i = 0; i<s.length(); i++){
int val = get(s.charAt(i));
if(i+1<s.length()&&val<get(s.charAt(i+1))){
sum = sum-val;
}else{
sum = sum+val;
}
}
return sum;
}
}