leetcode 13. 罗马数字转整数



代码:

python 复制代码
class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        dict1 = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
        nums = 0
        t = len(s)
        i= 0
        while i<t :
            if s[i]=='I':
                if i+1 == t:
                    nums+=dict1.get(s[i])
                    i+=1
                else:
                    if s[i+1] =='V':
                        nums+=4
                        i+=2
                    elif s[i+1]=='X':
                        nums+=9
                        i+=2
                    else:
                        nums+=dict1.get(s[i])
                        i+=1
            elif s[i]=='X':
                if i+1 == t:
                    nums+=dict1.get(s[i])
                    i+=1
                else:
                    if s[i+1] =='L':
                        nums+=40
                        i+=2
                    elif s[i+1]=='C':
                        nums+=90
                        i+=2
                    else:
                        nums+=dict1.get(s[i])
                        i+=1
                    
            elif s[i]=='C':
                if i+1 == t:
                    nums+=dict1.get(s[i])
                    i+=1
                else:
                    if s[i+1] =='D':
                        nums+=400
                        i+=2
                    elif s[i+1]=='M':
                        nums+=900
                        i+=2
                    else:
                        nums+=dict1.get(s[i])
                        i+=1
            else:
                nums+=dict1.get(s[i])
                i+=1
        return nums
相关推荐
梵刹古音4 分钟前
【C语言】 递归函数
c语言·数据结构·算法
yongui4783413 分钟前
混凝土二维随机骨料模型 MATLAB 实现
算法·matlab
酉鬼女又兒19 分钟前
JAVA牛客入门11~20
算法
嘿嘻哈呀23 分钟前
Python类型检查和文档生成
python
代码游侠29 分钟前
C语言核心概念复习(二)
c语言·开发语言·数据结构·笔记·学习·算法
XX風41 分钟前
2.1_binary_search_tree
算法·计算机视觉
不想写bug呀1 小时前
买卖股票问题
算法·买卖股票问题
-Try hard-1 小时前
完全二叉树、非完全二叉树、哈希表的创建与遍历
开发语言·算法·vim·散列表
闻哥1 小时前
深入理解 Spring @Conditional 注解:原理与实战
java·jvm·后端·python·spring
茉莉玫瑰花茶1 小时前
C++ 17 详细特性解析(4)
开发语言·c++·算法