【零基础刷Leetcode】13. Roman to Integer Python

最新推荐文章于 2024-04-25 09:07:23 发布

AdadaBdada

最新推荐文章于 2024-04-25 09:07:23 发布

阅读量275

点赞数

分类专栏： Leetcode Python 刷题

本文链接：https://blog.csdn.net/weixin_40696297/article/details/79576177

版权

2 篇文章 0 订阅

订阅专栏

1 篇文章 0 订阅

订阅专栏

1 篇文章 0 订阅

订阅专栏

13. Roman to Integer Python

边刷边记录，因为没有基础，所以很慢，总觉得自己可以写出来才证明自己懂了这题，有写的不对的地方，欢迎指正。转载请标明出处哦。

03/15/2018

给定一个罗马数字，将其转成对应的整数。输入限制在1到3999之间。

思路

Leetcode上给了两个hints

Hint 1: 罗马数字与整数的对应表，我直接用dictionary表示了

Roman = { I:1, V:5, X:10, L:50, C:100, D:500, M:1000}

Hint 2: 转换的规则

如果I(1)在 V(5) 或者 X(10) 之前, 减去1，例如：IV = 5-1=4, IX = 10-1=9

也就是 I<V，I<X时，如果 I在 V或者X之前，就要减去I的值。反之如果I在V或X之后，则加上I的值, 例如：VI = 5+1 = 6
如果X(10)在 L(50) 或者 C(100) 之前, 减去10，例如：CD = 50-10=40, CM = 100-10=90 也就是 X<L，X<C时，如果 X在 L或者C之前，就要减去X的值。反之如果X在L或C之后，则加上X的值, 例如：XL = 50+10 = 60
如果C(100)在 D(500) 或者 M(1000) 之前, 减去10，例如：CD = 500-100=400, CM = 1000-100=900 也就是 C<D，C<M 时，如果 C在 D或者M之前，就要减去C的值。反之如果C在D或M之后，则加上C的值, 例如：DC = 500+100 = 600

关注