Leetcode 13. Roman to Integer（python）

最新推荐文章于 2025-09-12 15:58:40 发布

weixin_30896825

最新推荐文章于 2025-09-12 15:58:40 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/colorss/p/5355112.html

本文介绍了一种将罗马数字字符串转换为整数的方法。通过定义一个包含罗马数字及其对应整数值的字典，并使用一个while循环遍历输入的罗马数字字符串。此算法能正确处理如IV（4）、IX（9）这类特殊情况。

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
    	l=len(s)
    	r,i=0,0
    	roman={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000,'CM':900,'CD':400,'XC':90,'XL':40,'IX':9,'IV':4}
    
    	while i<l:
    		if i<l-1 and roman.has_key(s[i:i+2]):
    			r+=roman[s[i:i+2]]
    			i+=2
    		else:
    			r+=roman[s[i]]
    			i+=1
    	return r

转载于:https://www.cnblogs.com/colorss/p/5355112.html