LeetCode_13_简单_罗马数字转整数

文章目录

  • 1. 题目
  • 2. 思路及代码实现(Python)
    • 2.1 模拟


1. 题目

罗马数字包含以下七种字符: I I I V V V X X X L L L C C C D D D M M M

字符数值
I I I1
V V V5
X X X10
L L L50
C C C100
D D D500
M M M1000

例如, 罗马数字 2 写做 I I II II ,即为两个并列的 1 。12 写做 X I I XII XII ,即为 X + I I X + II X+II 。 27 写做 X X V I I XXVII XXVII, 即为 X X + V + I I XX + V + II XX+V+II

通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 I I I I IIII IIII,而是 I V IV IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 I X IX IX。这个特殊的规则只适用于以下六种情况:

  • I I I 可以放在 V ( 5 ) V (5) V(5) X ( 10 ) X (10) X(10) 的左边,来表示 4 和 9。
  • X X X 可以放在 L ( 50 ) L (50) L(50) C ( 100 ) C (100) C(100) 的左边,来表示 40 和 90。
  • C C C 可以放在 D ( 500 ) D (500) D(500) M ( 1000 ) M (1000) M(1000) 的左边,来表示 400 和 900。

给定一个罗马数字,将其转换成整数。

示例 1:

输入: s = “III”
输出: 3

示例 2:

输入: s = “IV”
输出: 4

示例 3:

输入: s = “IX”
输出: 9

示例 4:

输入: s = “LVIII”
输出: 58
解释: L = 50, V= 5, III = 3.

示例 5:

输入: s = “MCMXCIV”
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.


提示

  • 1 < = s . l e n g t h < = 15 1 <= s.length <= 15 1<=s.length<=15
  • s s s 仅含字符 ( ′ I ′ , ′ V ′ , ′ X ′ , ′ L ′ , ′ C ′ , ′ D ′ , ′ M ′ ) ('I', 'V', 'X', 'L', 'C', 'D', 'M') (I,V,X,L,C,D,M)
  • 题目数据保证 s s s 是一个有效的罗马数字,且表示整数在范围 [ 1 , 3999 ] [1, 3999] [1,3999]
  • 题目所给测试用例皆符合罗马数字书写规则,不会出现跨位等情况。
  • I L IL IL I M IM IM 这样的例子并不符合题目要求,49 应该写作 X L I X XLIX XLIX,999 应该写作 C M X C I X CMXCIX CMXCIX

2. 思路及代码实现(Python)

2.1 模拟

通常情况下,罗马数字中小的数字在大的数字的右边。若输入的字符串满足该情况,那么可以将每个字符视作一个单独的值,累加每个字符对应的数值即可。

例如 X X V I I XXVII XXVII 可视作 X + X + V + I + I = 10 + 10 + 5 + 1 + 1 = 27 X+X+V+I+I=10+10+5+1+1=27 X+X+V+I+I=10+10+5+1+1=27

若存在小的数字在大的数字的左边的情况,根据规则需要减去小的数字。对于这种情况,我们也可以将每个字符视作一个单独的值,若一个数字右侧的数字比它大,则将该数字的符号取反。

例如 X I V XIV XIV 可视作 X − I + V = 10 − 1 + 5 = 14 X−I+V=10−1+5=14 XI+V=101+5=14

class Solution:SYMBOL_VALUES = {'I': 1,'V': 5,'X': 10,'L': 50,'C': 100,'D': 500,'M': 1000,}def romanToInt(self, s: str) -> int:ans = 0n = len(s)for i, ch in enumerate(s):value = Solution.SYMBOL_VALUES[ch]if i < n - 1 and value < Solution.SYMBOL_VALUES[s[i + 1]]:ans -= valueelse:ans += valuereturn ans

执行用时:35 ms
消耗内存:30.77 MB

参考来源:力扣官方题解

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/647167.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【python题解17】给你一个有符号整数x,返回将x中的数字部分反转后的结果。输入的整数不超过int类型的最大范围。

1. 题目&#xff1a;给你一个有符号整数x&#xff0c;返回将x中的数字部分反转后的结果。输入的整数不超过int类型的最大范围。 输入样例&#xff1a;-123 输出样例&#xff1a;-321 2. 源代码 n int(input()) flag True #代表正数 if n < 0: #当n是负数时候&#xff…

美易平台:诺基亚四季度财报超预期

正文&#xff1a; 近日&#xff0c;诺基亚发布了其四季度财报&#xff0c;显示调整后营业利润达到了8.46亿欧元&#xff0c;超出市场预估的7.627亿欧元。同时&#xff0c;调整后每股收益&#xff08;EPS&#xff09;为0.10欧元&#xff0c;符合市场预期。这一成绩表明诺基亚在…

前端学习:HTTP协议、请求响应、分层解耦

HTTP协议 HTTP-概述 HTTP&#xff1a;Hyper Text Transfer Protocol(超文本传输协议)&#xff0c;规定了浏览器与服务器之间数据传输的规则。如果想知道http协议的数据传输格式有哪些&#xff0c;可以打开浏览器&#xff0c;点击 F12 打开开发者工具&#xff0c;点击Network 来…

vue router 右到左过渡动画

Vue Router提供了内置的路由切换效果&#xff0c;可以通过设置<transition>组件来添加过渡动画。要实现从右向左的过渡动画&#xff0c;需要使用CSS样式来定义过渡效果。 首先&#xff0c;在Vue项目中安装并引入Vue Router库&#xff1a; npm install vue-router --sav…

Java零基础学习21:学生管理系统

编写博客目的&#xff1a;本系列博客均根据B站黑马程序员系列视频学习和编写目的在于记录自己的学习点滴&#xff0c;方便后续回忆和查找相关知识点&#xff0c;不足之处恳请各位有缘的朋友指正。 一、管理系统初级版 黑马教授的管理系统初级版本 package StudentSystem;imp…

洛谷刷题-【入门3】循环结构

1.找最小值 题目描述 给出 n 和 n 个整数 ai​&#xff0c;求这 n 个整数中最小值是什么。 输入格式 第一行输入一个正整数 n&#xff0c;表示数字个数。 第二行输入 n 个非负整数&#xff0c;表示 a1,a2…an&#xff0c;以空格隔开。 输出格式 输出一个非负整数&#xff0c;表…

致远OA如何开发 第十一篇 能做什么需求

能做什么需求 此栏目技术支持 技术大佬对栏目文章的支持 特别感谢 前言 前面我们讲过如何开发的一些基础&#xff0c;但是没有对应的思维&#xff0c;比如这些开发技巧能够做什么&#xff0c;所以即便是知道需求&#xff0c;也不知道如何实现 例子 1&#xff0c;前端页面…

React16源码: React中commit阶段的commitBeforeMutationLifecycles的源码实现

commitBeforeMutationLifecycles 1 &#xff09;概述 在 react commit阶段的 commitRoot 第一个while循环中调用了 commitBeforeMutationLifeCycles现在来看下&#xff0c;里面发生了什么 2 &#xff09;源码 回到 commit 阶段的第一个循环中&#xff0c;在 commitRoot 函数…

命名强制类型转换

命名强制类型转换 1. static_cast&#xff1a; static_cast 主要用于编译时的类型转换&#xff0c;它通常用于类层次结构中的相关类型、基本数据类型之间的转换以及一些隐式类型转换的显式表示。 任何具有明确的类型转换&#xff0c;只要不包含底层const&#xff0c;都可以使…

E7数据库备份和恢复

E7数据库备份和恢复 一、实验目的 在Mysql上&#xff0c;学习如何备份数据库和恢复的各种方法。 二、实验要求: 1、基本硬件配置:英特尔Pentium III 以上,大于4G内存&#xff1b; 2、软件要求:Mysql&#xff1b; 3、时间:1小时&#xff1b; 4、撰写实验报告并按时提交。 三、…

C++刷题日记:Day 1

题目描述 小明是一野生动物园的管理人员&#xff0c;他统计了一份野生动物的名单&#xff0c;糟糕的是&#xff0c;因为操作不当导致打乱了名单&#xff0c;每种野生动物出现的次数都无法进行查询。 小明只能重新进行统计&#xff0c;已知名单中的动物名称只由大小写字母构成&a…

实用工具合集(持续更新...)

一、搜索引擎 1.1、小白盘 网站&#xff1a;https://www.xiaobaipan.com 度盘资源搜索的网站&#xff0c;能够搜索电影、电视剧、小说、音乐等资源&#xff08;注意&#xff1a;评论区很多小伙伴说小白盘有毒&#xff0c;我用谷歌浏览器搜索过几次并无大碍&#xff0c;请慎用…

如何荒废你的2024?

这个演讲题目出人意料&#xff0c;当大家都在想着如何才能获得幸福、快乐、成功的时候&#xff0c;芒格却在跟我们讲“如何获得痛苦&#xff1f;” 为什么&#xff1f; 因为只有知道了自己不想过怎样的生活&#xff0c;才能想尽办法避免它&#xff1b;同样&#xff0c;也只有…

python3-cookbook-查找最大或最小的 N 个元素

第一章&#xff1a;数据结构和算法 Python 提供了大量的内置数据结构&#xff0c;包括列表&#xff0c;集合以及字典。大多数情况下使用这些数据结构是很简单的。但是&#xff0c;我们也会经常碰到到诸如查询&#xff0c;排序和过滤等等这些普遍存在的问题。 因此&#xff0c;这…

C++ day 1

思维导图 使用C编写一个程序&#xff0c;输入一个字符串&#xff0c;统计大小写字母、数字、空格和其他符号的个数 #include <iostream>using namespace std;int main() {int capital 0;int lower 0;int digit 0;int spaces 0;int others 0;cout << "请…

从全流程的角度来了解python包的使用,也许你会有不一样的认识

在python中&#xff0c;只要我们一谈到包或模块&#xff0c;基本默认说的就是包的导入和使用。也就是说只要我们知道包的名字&#xff0c;导入后知道怎么使用基本就可以了&#xff0c;但本人认为&#xff0c;我们仅仅了解的是包的一部分&#xff0c;若想对包有个整体的认识&…

EXCEL VBA调用adobe的api识别电子PDF发票里内容并登记台账

EXCEL VBA调用adobe的api识别电子PDF发票里内容并登记台账 代码如下 使用须知&#xff1a; 1、工具--引用里勾选[Adobe Acrobat 10.0 Type Library] 2、安装Adobe Acrobat pro软件Dim sht As Worksheet Function BrowseFolders() As String 浏览目录Dim objshell As ObjectDim…

小白的AI编程之路

AI初见 这两年各类大模型搜索引擎不断面世&#xff0c;BingChat,ChatGPT等等&#xff0c;网上对其各种神乎其神的描述和各种正面负面的评论纷至沓来&#xff0c;本着百闻不如一见的心态&#xff0c;我也注册了这些搜索引擎&#xff0c;然后开始了和这些AI小助手们的日常。 面…

测试模型分类

测试模型 1. 概述 软件测试和软件开发一样,都遵循软件工程原理,遵循管理学原理,所以理解好软件的开发模型会便于理解测试模型. 软件测试的一般流程: 我们发现一般的软件测试流程和软件开发的流程一样,但是这样的流程测试介入的较晚,对于前期重大的bug很难修复.所以测试的流程…

网工内推 | 急招网工、运维,弹性工作,不加班,最高22K

01 Finogeeks 招聘岗位&#xff1a;运维工程师 职责描述&#xff1a; 1、负责FinClip小程序数字化管理系统产品的POC测试、交付部署、日常巡检工作&#xff0c;包括&#xff1a;交付运维方案、安装部署、数据对接调试、安全事件分析、日常巡检维护等 2、负责FinClip小程序数字…