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
相关推荐
程序员奈斯15 小时前
Python深度学习:NumPy数组库
python·深度学习·numpy
薛定谔的算法15 小时前
JavaScript单链表实现详解:从基础到实践
数据结构·算法·leetcode
yongche_shi15 小时前
第二篇:Python“装包”与“拆包”的艺术:可迭代对象、迭代器、生成器
开发语言·python·面试·面试宝典·生成器·拆包·装包
深度学习lover15 小时前
<数据集>yolo梨幼果识别数据集<目标检测>
python·yolo·目标检测·计算机视觉·数据集
CoovallyAIHub15 小时前
CostFilter-AD:用“匹配代价过滤”刷新工业质检异常检测新高度! (附论文和源码)
深度学习·算法·计算机视觉
幻奏岚音15 小时前
《数据库系统概论》第一章 初识数据库
数据库·算法·oracle
你好,我叫C小白15 小时前
贪心算法(最优装载问题)
算法·贪心算法·最优装载问题
CoovallyAIHub15 小时前
CVPR 2025 | 频率动态卷积(FDConv):以固定参数预算实现频率域自适应,显著提升视觉任务性能
深度学习·算法·计算机视觉
刀客12315 小时前
测试之道:从新手到专家实战(四)
python·功能测试·程序人生·测试用例·集成测试·学习方法·安全性测试
mit6.82415 小时前
[rStar] 解决方案节点 | `BaseNode` | `MCTSNode`
人工智能·python·算法