本文是关于LeetCode如何实现罗马数字到整数的转换。我觉得边肖很实用,就和大家分享一下作为参考。让我们跟着边肖看一看。
一个
标题描述
在罗马数字中,字母和数字之间的对应关系如下:
我
一个
V
五
X
10
L
50
C
100
D
500
M
1000
通常大的数字在左边,小的数字在右边,比如VI代表6;当小数字在左边,大数字在右边时,意味着大数字要从小数中减去,比如IV代表4。本主题的要求是给出一个罗马数字,并将其转换为整数。
2
学习点
思路
:创建哈希表
首先通过字典结构建立罗马字母和数字之间的哈希对应表,然后根据前后两个字符所表达的大小关系进行相应值的加减运算。
class solution : defromantoint(self,s 3360 str)-int : RomanDict={ ' I ' :1,' V':5,' X':10,' L':50,' C':100,' D':500,' M ' :1000 } ans=0 for iirange(len(s)-1): ifromandict[1
感谢阅读!关于“LeetCode如何实现罗马数字到整数的转换”的文章到此结束。希望
内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/146805.html