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
相关推荐
科研online20 分钟前
基于多源数据和XGBoost-SHAP分析中国大陆绿地碳汇空间变异影响因素的非线性相关性与尺度差异
算法·学习方法
麻雀飞吧29 分钟前
期货多合约策略目标持仓怎么更新才不乱
python·区块链
Cthy_hy40 分钟前
拓扑排序超详解:原理 + Kahn 贪心算法
python·算法·贪心算法
LSssT.1 小时前
【01】Python 机器学习
开发语言·python
为爱停留1 小时前
给智能体装上「刹车」:中断(Interrupts)与人工审批全解析
python
三品吉他手会点灯1 小时前
C语言学习笔记 - 43.运算符与表达式 - 运算符1 - 运算符的分类和简单介绍
c语言·笔记·学习·算法
l1t1 小时前
DeepSeek总结的使用实体-组件-系统和基于存在性处理进行Python编程39-40
开发语言·python
VkN2X2X4b1 小时前
算法复杂度的实验验证与误差分析的技术8
算法
其利天下技术1 小时前
风扇灯无刷电机自适应算法实战指南
算法·cocos2d·无刷电机自适应算法·bldc驱动自适应算法·其利无刷电机驱动算法
8Qi82 小时前
LeetCode 494:目标和(Target Sum)—— 题解 ✅
算法·leetcode·职场和发展·动态规划·01背包