执行时间23ms,少于100%的提交记录,我还有点吃惊,毕竟是新手。
思路其实比较简单:罗马符号对应阿拉伯数字,如果小的罗马符号在大的罗马符号左边,那么应该 (-小的罗马数)+大的罗马数。发现这个规律以后,想通过顺排序进行相加,遇到上述情况就将符号变成负号,但是判断起来比较麻烦,所以就采用倒排序进行相加,遇到小数就减。
倒排序之后的规律应该如leetcode的一道股票操作题一样,遇到大的数或者相等的数就加,遇到小的数就减。
class Solution {
public int romanToInt(String s) {
char[] ch = s.toCharArray();
if (s.length() <= 0) return 0;
int re = normal(ch[ch.length - 1]);
for (int i = ch.length - 2; i >= 0; i --) {
if (normal(ch[i]) < normal(ch[i + 1]))
re = re - normal(ch[i]);
else
re = re + normal(ch[i]);
}
return re;
}
public int normal(char c) {
int num = 0;
switch (c) {
case 'I' : num = 1;
break;
case 'V' : num = 5;
break;
case 'X' : num = 10;
break;
case 'L' : num = 50;
break;
case 'C' : num = 100;
break;
case 'D' : num = 500;
break;
case 'M' : num = 1000;
break;
}
return num;
}
}
转成python,思路相同,执行时间116ms,少于100%的提交记录,也很快,代码如下:
class Solution:
def romanToInt(self, s: str) -> int:
ls = list(s)
if len(ls) <= 0:
return 0
re = Solution.normal(self, ls[len(ls) - 1])
for i in range(len(ls) - 2, -1, -1):
if Solution.normal(self, ls[i]) < Solution.normal(self, ls[i + 1]):
re = re - Solution.normal(self, ls[i])
else:
re = re + Solution.normal(self, ls[i])
return re
def normal(self, s):
return {
"I": 1,
"V": 5,
"X": 10,
"L": 50,
"C": 100,
"D": 500,
"M": 1000,
}.get(s, 'error')