首页 > 其他 > 详细

【LeetCode】13. Roman to Integer

时间:2016-12-22 13:56:20      阅读:219      评论:0      收藏:0      [点我收藏+]

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!