码迷,mamicode.com
首页 > 编程语言 > 详细

Leetcode 13. Roman to Integer(python)

时间:2016-04-05 15:50:42      阅读:291      评论:0      收藏:0      [点我收藏+]

标签:

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
            

  

Leetcode 13. Roman to Integer(python)

标签:

原文地址:http://www.cnblogs.com/colorss/p/5355112.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!