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
相关推荐
ZhengEnCi2 小时前
08c. 检索算法与策略-混合检索
后端·python·算法
程序员小崔日记2 小时前
大三备战考研 + 找实习:我整理了 20 道必会的时间复杂度题(建议收藏)
算法·408·计算机考研
lizhongxuan3 小时前
AI小镇 - 涌现
算法·架构
AI工程架构师6 小时前
通常说算力是多少 FLOPS,怎么理解,GPU和CPU为什么差异这么大
算法
祈安_6 小时前
Java实现循环队列、栈实现队列、队列实现栈
java·数据结构·算法
明月_清风7 小时前
Python 内存手术刀:sys.getrefcount 与引用计数的生死时速
后端·python
明月_清风7 小时前
Python 消失的内存:为什么 list=[] 是新手最容易踩的“毒苹果”?
后端·python
归去_来兮20 小时前
拉格朗日插值算法原理及简单示例
算法·数据分析·拉格朗日插值
Flittly1 天前
【从零手写 ClaudeCode:learn-claude-code 项目实战笔记】(3)TodoWrite (待办写入)
python·agent
千寻girling1 天前
一份不可多得的 《 Django 》 零基础入门教程
后端·python·面试