LeetCode罗马数字转整数(Python)

题目 第一想法就是直接创建字典来做,把所有情况穷举出来,代码如下: 执行结果为: 但其实这样有点取巧,因为可能的几种情况不多所以才穷举,官方给出的思路就是判断当前这个字符与下一个字符的大小关系,看这两例子应该好理解: 在示例4中,没有特殊规则的情况,所以是一个降序排列,在示例5中,当前字符为C时,下一个字符是M,这时候不符合降序了,就要利用到特殊规则。按这样的思路,代码如下: 执行结果为: 和预料
相关文章
相关标签/搜索