码迷,mamicode.com
首页 > 其他好文 > 详细

【LeetCode】13. Roman to Integer

时间:2016-12-22 13:57:37      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:elf   tco   题意   with   within   ant   put   罗马   数字   

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

题意:把罗马数字转变为数字

 1 class Solution(object):
 2     def romanToInt(self, s):
 3         """
 4         :type s: str
 5         :rtype: int
 6         """
 7         flag = 0
 8         sum = 0
 9         d = {M:1000, D:500, C:100, L:50, X:10, V:5, I:1}
10         for i in s[::-1]:
11             t = d[i]
12             if t>=flag:
13                 flag=t
14                 sum+=t
15             else:
16                 sum-=t
17                 
18         return sum

 

【LeetCode】13. Roman to Integer

标签:elf   tco   题意   with   within   ant   put   罗马   数字   

原文地址:http://www.cnblogs.com/fcyworld/p/6210676.html

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