网站设计哪里公司好,惠州做百度网站多少,优秀企业网站设计制作,做汽车的网站编辑1.题目描述 2.解题思路 这时候已经给出了字母对应的数字#xff0c;我们只需要声明一个字典#xff0c;将罗马数字和数字之间的对应关系声明即可。其中可能涉及到会出现两个连续的罗马字母代表一个数字#xff0c;这时候我们需要判断遍历的字符和将要遍历的下一个字符是否存…1.题目描述 2.解题思路 这时候已经给出了字母对应的数字我们只需要声明一个字典将罗马数字和数字之间的对应关系声明即可。其中可能涉及到会出现两个连续的罗马字母代表一个数字这时候我们需要判断遍历的字符和将要遍历的下一个字符是否存在于字典的key中注意下一个字符的下标不要超过字母的range。 3.代码实现
class Solution:def romanToInt(self, s: str) - int:lengthlen(s)dictnum{I:1,V:5,X:10,L:50,C:100,D:500,M:1000,IV:4,IX:9,XL:40,XC:90,CD:400,CM:900}all_keys list(dictnum.keys())num0count0for i in range(0,length):iicountif ilength:breakif i1length:numnumdictnum[s[i]]else:if s[i]s[i1] not in all_keys:numnumdictnum[s[i]]else:numnumdictnum[s[i]s[i1]]countcount1return num