LeetCode -Python [ 罗马→整数 ]

最新推荐文章于 2024-04-05 21:50:18 发布

原创

最新推荐文章于 2024-04-05 21:50:18 发布 · 244 阅读

标签

#python #数据结构

收录于

这篇博客介绍了LeetCode中的Python题目——将罗马数字转化为整数。内容涵盖了两种解法，包括考虑特殊情况的完整字典法和仅包含常规情况的字典法，解题范围限定在1到3999之间。

LeetCode -Python [ day 4 ：罗马→整数 ]

字符	数值
I	1
V	5
X	10
L	50
C	100
D	500
M	1000

存在特殊情况：
I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。
在这里插入图片描述

解法1：包含所有情况的字典法

【字典中包含普通与特殊情况，切片判断字符是否在字典中，属于哪种情况】

class Solution:
	def roma_TO_int(self,s:str):
		d = {
   
   'I':1,'IV':4,'V':5,'IX':9,'X':10,'XL':40,'L':50,
		'XC':90,'C':100,'CD'

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

进鸡的小F

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode 每日一题 #13：罗马数字转整数｜Python

最新发布

张三的博客

02-04

1932

几年前我准备求职时，也曾一头扎进 LeetCode 的题海。从最初的“看题懵圈”到后来能在面试中从容写出最优解，成了我提升算法能力最有效的方式。那段经历不仅帮我顺利拿到心仪 offer，更让我养成了系统思考和高效编码的习惯。如今工作稳定了，终于有时间把当年的刷题笔记重新整理、优化，并用逐题讲解清楚。希望能帮助正在准备面试、转行或想夯实基础的你——。：哈希表、字符串解析、罗马数字、从右向左扫描：简单（但需理解减法规则）：⭐⭐⭐⭐☆（高频基础题，常与第 12 题成对出现）

参与评论您还未登录，请先登录后发表或查看评论

Python_罗马数字转整数

Su136的博客

03-08

1136

方法一: 利用字典 class Solution: def romanToInt(self, s: str) -> int: #告诉传入的参数输出的参数是什么形式 a = {"I":1,"V":5,"X":10,"L":50,"C":100,"D":500,"M":1000} ans = 0 for i in range(len(s)-1): #注意range是左闭右开 if a[s[i]] < a[s[

在 Python 中将罗马数字转换为整数

迹忆客

05-05

2262

在本文中，我们研究了一些非常有趣的方法，可以在 Python 中将罗马数字转换为整数。我们使用 Python if 语句和 Python 字典来实现这一点。此外，我们研究了如何使用罗马对的负值来使代码更简单和更短。最后，我们看到了 Python 的 roman 模块的使用，它使用 fromRoman() 函数将罗马数字转换为整数。

python罗马数字转整数

weixin_42698464的博客

11-22

1082

题目： """ 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。给定一个罗马数字，将其转换成整数。 """ 法一：采用dict字典模式 class Solution: def romanToInt(self, s: str) -> int: dicts = { 'I' : 1, 'V' : 5, 'X' : 10, 'L' : 50,

Python-Leetcode-罗马数字转整数

weixin_45651738的博客

08-09

1491

Leetcode-罗马数字转整数

Python描述 LeetCode 13.罗马数字转整数

渡过寒冬

09-29

1252

Python描述 LeetCode 13.罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做

LeetCode：罗马数字转整数（Python版本）

Cassiel_Coder的博客.

03-31

741

LeetCode刷题日记罗马数字转整数Python代码 罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M ...

深入探索力扣第12题：整数转罗马数字的算法之旅

10年数据\经营分析经验，现任大厂数据分析负责人

04-05

729

提供一种高效且易于理解的算法和动态的GIF图，同时深入分析其背后的逻辑。

使用python 解罗马数字转整数

Doubleeleph的博客

09-07

1444

罗马数字转整数

罗马数字转整数（python）

qq_42151208的博客

03-19

386

思路：相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；在一个数的上面画一条横线，表示这个数增值 1,000 倍。 class Solution(object): def roman...

Python学习日记——罗马数字转整数

weixin_43872060的博客

07-28

388

Python学习日记004——罗马数字转整数题目来源：LeetCode题库——罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。

LeetCode第十三题-将罗马数字转化为数字

weixin_44147866的博客

04-18

284

问题简介：将输入的String类型的罗马数字转化为int数值问题详解：罗马数字由七个不同的符号表示：I，V，X，L，C，D和M 符号-数值 I - 1 V - 5 X -10 L - 50 C - 100 D - 500 M - 1000 例如,2用罗马数字写成II,只有两个I加在一起,十二写为XII,解释为X + II, 二十七写成XXVII,即XX + V + II, 罗马数字通常从左...

啰啰嗦嗦的小细节

starry_lucky的博客

11-15

455

啰啰嗦嗦开始啦类型转换 a = 1234.567 b = 123 print(int(a))#强制转换成int型数据（原型中仅能是数字），不四舍五入，直接取整 print(float(b))#转换为float型，float>int,若二者数据进行计算，则自动转换为float型 print(round(a))#四舍五入 print(str(a))#转化为字符型 print(chr(b))#将int型数字转换为对应的字符 print(ord('你'))#将一个字符转换为对应的数值，（只能输入一个字符）

2020-11-06

qq_42005992的博客

11-06

1350

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况

【Python刷题】13. 罗马数字转整数

eisanech的博客

12-15

750

1.题目描述 罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做II，即为两个并列的 1 。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+...

leetcode算法题目——13

柚子

09-09

460

13. 罗马数字转整数 罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX...

用Python3.5实现罗马数字转换成整数

weixin_39406894的博客

05-27

2427

问题概述：给定一个罗马数字，将罗马数字转换成整数。如罗马数字I，II，III，IV，V分别代表数字1, 2, 3, 4, 51,2,3,4,5。首先要来了解一下罗马数字表示法，基本字符有7个：I、V、X、L、C、D、M，分别表示1、5、10、50、100、500、1000。在构成数字的时候，有下列规则： 1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：...

python实现“罗马数字转整数”的两种方法

qiubingcsdn的博客

08-17

6475

罗马数字由7个符号表示：I, V, X, L, C, D 和 M Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如罗马数字II指两个1相加。12表示为XII，...

编写Python程序：给定一个整数，将其转为罗马数字。输入确保在 1 到 3999 的范围内

灯闵的博客

06-02

1864

def change(text): num=int(text) #数组内数据位置不要改，不然就不能从高位开始对比 checkNum = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1] str =["M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX"...