Leetcode:13- Roman to Integer

Posted zj83839

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode:13- Roman to Integer相关的知识,希望对你有一定的参考价值。

题意:输入一个罗马数字,把它转化成对应整数

 1 class Solution(object):
 2     def romanToInt(self,s):
 3         d = {I:1,V:5,X:10,L:50,C:100,D:500,M:1000}  #字典记录
 4         sum = d[s[len(s)-1]]   #这里是从右往左,从左往右也可
 5         for i in range(len(s)-1,0,-1):  #相邻两个比大小
 6             r = d[s[i]]
 7             l = d[s[i-1]]
 8             if l >= r:   #高位在左边,加
 9                 sum += l
10             else:        #高位在右边,减
11                 sum -= l
12         return sum
13 if __name__==__main__:
14     solution = Solution()
15     s = VII
16     print(solution.romanToInt(s))

 

以上是关于Leetcode:13- Roman to Integer的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode 13. Roman to Integer(python)

leetcode13. Roman to Integer

[LeetCode][13]Roman to Integer解析 罗马字符转int类型关于栈的常数实现-Java实现

[LeetCode][13]Roman to Integer解析 罗马字符转int类型关于栈的常数实现-Java实现

6:Leetcode13:Roman to Integer笔记

LeetCode 13. Roman to Integer