算法题栏目

等一杯清茶

于 2021-07-05 14:36:36 发布

阅读量107

点赞数

分类专栏：算法题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_45223595/article/details/118489501

版权

算法题专栏收录该内容

1 篇文章

订阅专栏

该博客介绍了一个将罗马数字字符串转换为整数的Python实现。通过创建一个包含所有罗马数字对应整数值的字典，遍历输入字符串并根据罗马数字规则计算结果。算法考虑了数字前后的关系，如'IV'表示4，'IX'表示9等。最后，通过替换和累加计算得出最终的整数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将罗马数字转换成整数

将由罗马数字组成的字符串，计算出结果
思路：将有可能出现的所有组合，写入到字典，通过判断输入字符串的当前位和下一位是否在字典中，判断是否存在前一位数字小于后一位

def luoma(str):

    dict = {'I': 1, 'IV': 4, 'V': 5, 'IX': 9, 'X': 10, 'XL': 40, 'L': 50, 'XC': 90, 'C': 100, 'CD': 400, 'D': 500, 'CM': 900, 'M': 1000}
    result = 0
    for i in range(len(str)-1):
        if str[i: i+2] in dict:
            result += dict[str[i: i+2]]
            str = str.replace(str[i: i+2], ' ')

    s = str.replace(' ', '')
    print(s)
    for j in s:
        result += dict[j]

    print(result)


while 1:
    if __name__ == '__main__':
        str = input("请输入罗马字符串：例如（'I', 'V', 'X', 'L', 'C', 'D', 'M'）:")
        luoma(str)