python写算法题：leetcode: 13. Roman to Integer

最新推荐文章于 2021-11-16 10:01:52 发布

激荡数十年

最新推荐文章于 2021-11-16 10:01:52 发布

阅读量508

点赞数 1

分类专栏：算法 python

本文链接：https://blog.csdn.net/lzf_china/article/details/73129225

版权

算法同时被 2 个专栏收录

158 篇文章 0 订阅

订阅专栏

python

115 篇文章 0 订阅

订阅专栏

https://leetcode.com/problems/roman-to-integer/#/description

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        romanMap = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}
        ret=0
        for ind in xrange(len(s)-1):
            if romanMap[s[ind]]<romanMap[s[ind+1]]:
                ret-=romanMap[s[ind]]
            else:
                ret+=romanMap[s[ind]]
        ret+=romanMap[s[-1]]
        return ret