leetcode 13.罗马数字转整型
题目条件
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。
代码如下:
class Solution {
public int romanToInt(String s) {
int a[] = new int[s.length()];
int res = 0;
// 罗马数字与整数的对应关系
for (int i = 0; i < s.length(); i++){
switch(s.charAt(i)){
case 'I':
a[i] = 1;
break;
case 'V':
a[i] = 5;
break;
case 'X':
a[i] = 10;
break;
case 'L':
a[i] = 50;
break;
case 'C':
a[i] = 100;
break;
case 'D':
a[i] = 500;
break;
case 'M':
a[i] = 1000;
break;
}
}
// 根据题目条件进行判断下一步的操作
for (int i = 0; i < a.length;){
// 如果 i 下标是最后一个元素的下标,直接加到res上。
if(i == a.length - 1){
res += a[i];
i += 1;
}
// 否则如果 当前下标i 的数值大于i + 1
// 的数值(左边的数值大于右边的数值),进入下一步判断。
else if (a[i] >= a[i + 1]){
// 当前下标 右边的数值 是最后一个元素 或者 i + 1 的数值 大于它右边的数值
// 则直接将 a[i] + a[i + 1] 赋值给res
if(i + 1 == a.length - 1 || a[i + 1] >= a[i + 2]){
res += a[i] + a[i + 1];
i += 2;
}
// 否则 a[i] 加到res上。
else{
res += a[i];
i += 1;
}
}
// 左边的数值小于右边的数值时,res 加上 大数减小数的差值。
else{
res += a[i + 1] - a[i];
i += 2;
}
}
return res;
}
}
重点在于题目的条件,要分析好。就很好实现。