Leetcode-Roman to Integer

最新推荐文章于 2020-04-04 19:03:08 发布

原创最新推荐文章于 2020-04-04 19:03:08 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

程序设计(CCF、LeetCode、牛客网) 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的算法实现。通过建立罗马数字与阿拉伯数字的对应字典，遍历输入的罗马数字字符串，判断当前数字与下一个数字的大小关系，从而正确计算出总和。该算法适用于所有合法的罗马数字输入。

dictionary={"I":1,"II":2,"III":3,"V":5,"X":10,"L":50,"C":100,"D":500,"M":1000}
final = []
for i in range(len(s)):
    final.append(dictionary[s[i]])
sumscore=0
i=0
while(i<len(final)):
    if((i+1)<len(final) and final[i]<final[i+1]):
        sumscore+=(((-1)*final[i])+final[i+1])
        i+=2
    else:
        sumscore+=final[i]
        i+=1
print(sumscore)