LeetCode罗马数字转整数（Python）

题目

LeetCode罗马数字转整数（Python）
第一想法就是直接创建字典来做，把所有情况穷举出来，代码如下：

执行结果为：

但其实这样有点取巧，因为可能的几种情况不多所以才穷举，官方给出的思路就是判断当前这个字符与下一个字符的大小关系，看这两例子应该好理解：
LeetCode罗马数字转整数（Python）
在示例4中，没有特殊规则的情况，所以是一个降序排列，在示例5中，当前字符为C时，下一个字符是M，这时候不符合降序了，就要利用到特殊规则。按这样的思路，代码如下：

执行结果为：
LeetCode罗马数字转整数（Python）
和预料的差不多，少了一点空间，时间上差不多。

LeetCode罗马数字转整数（Python）

题目

相关推荐