码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 【Leetcode】13. 罗马数字转整数


    ✨博文作者 wangzirui32
    💖 喜欢的可以 点赞 收藏 关注哦~~
    👉本文首发于CSDN,未经许可禁止转载

    目录

    • 1. 题目描述
    • 2. 解题思路
    • 3. 代码实现
    • 4. 最终结果

    1. 题目描述

    来源:力扣(LeetCode)
    链接:https://leetcode.cn/problems/roman-to-integer
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    2. 解题思路

    我们可以创建一个字典,将每单个罗马数字与阿拉伯数字作为键值对,构成罗马数字表,然后使用for循环键值对(k和v),检测字符串s中存在几个k, 有一个k就有一个v,可以使用乘法计算,然后去除字符串中所有k,然后,进入下一次循环,最后返回结果。

    3. 代码实现

    Code:

    class Solution:
        def romanToInt(self, s: str) -> int:
        	"""罗马数字转整数"""
        	"""注意:这里IV,IX等特殊的罗马数字在字典的前面,这是为了避免转换错误。"""
            roman_table = {
                "IV": 4,
                "IX": 9,
                "XL": 40,
                "XC": 90,
                "CD": 400,
                "CM": 900,
                "I": 1,
                "V": 5,
                "X": 10,
                "L": 50,
                "C": 100,
                "D": 500,
                "M": 1000,
            }
            result = 0  # 结果
            for k, v in roman_table.items():  # 遍历字典
                result += s.count(k) * v  # 查询k的数量 * k所代表的值(v)
                s = s.replace(k, "")    # 替换k 避免重复计算
    
            return result
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25

    4. 最终结果

    结果

    🎉🎉🎉 好了,今天的课程就到这里,我是wangzirui32,喜欢的可以点个收藏和关注,我们下次再见!

  • 相关阅读:
    【Mybatis】基于TypeHandler实现敏感数据加密
    【php实战项目训练】——thinkPhP的登录与退出功能的实现,让登录退出畅通无阻
    【我的C/C++语言学习进阶之旅】C/C++编程笔记:C语言使用宏定义#define来处理通用的可抽取的代码块
    STL(C++标准库,体系结构及其内核分析)(STL源码剖析)(每日更新)
    [LeetCode] 哈希表 + 动态规划
    Redis-哨兵模式
    Java对象拷贝原理剖析及最佳实践
    Llama2-Chinese项目:2.2-大语言模型词表扩充
    不会DRF?源码都分析透了确定不来看?
    使用 HTML、CSS 和 JavaScript 的实时计算器
  • 原文地址:https://blog.csdn.net/wangzirui32/article/details/125538359
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号