LeetCode算法题——13. Roman to Integer

LZTree LZTree 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 300+累计阅读 378平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄12年
关注
原创 最新推荐文章于 2025-10-25 09:10:09 发布 378 阅读 AI 写同款· GEO 优化 ›
2.数字芯片时序正确的前提—Max-transition 芯片物理设计中最基本的Max-transition检查 阅读详情

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

针对罗马字符出现的每个位上所有情况考虑进去，得到相应整形数字
class Solution {
public:
    int romanToInt(string s) {
        int qian=0,bai=0,shi=0,ge=0;
        int Cnum=0,Dnum=0,Mnum=0,Xnum=0,Lnum=0,Inum=0,Vnum=0;
        for(int i=0;i<s.length();i++){
            if(s[i]=='M'){
                if(Cnum){
                    bai=9;
                }else{
                    qian++;
                }               
            }
            if(s[i]=='C'){
                if(Xnum){
                    shi=9;
                }else{
                    if(Dnum){
                        Cnum++;
                        bai=Cnum+5;
                    }else{
                        Cnum++;
                        bai++;
                    }
                }               
            }
            if(s[i]=='D'){
                if(Cnum){
                    bai=4;
                }else{
                    bai=5;   
                }
                Dnum=1;               
            }

            if(s[i]=='X'){
                if(Inum){
                    ge=9;
                }else{
                    if(Lnum){
                        Xnum++;
                        shi=Xnum+5;
                    }else{
                        Xnum++;
                        shi++;
                    }
                }
            }

            if(s[i]=='L'){
                if(Xnum){
                    shi=4;
                }else{
                    shi=5;   
                }
                Lnum=1;   
            }

            if(s[i]=='I'){
                if(Vnum){
                    Inum++;
                    ge=Inum+5;
                }else{
                    Inum++;
                    ge++;
                }
            }
            if(s[i]=='V'){
                if(Inum){
                    ge=4;
                }else{
                    ge=5;   
                }
                Vnum=1;       
            }

        }
        int result=qian*1000+bai*100+shi*10+ge;
        return result;
    }
};
收录于
LeetCode平台算法实现

当前文章被收录于：

LeetCode平台算法实现
23 篇文章 0 人学习
订阅专栏 查看详情
标签
#Roman to Integer #leetcode #算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
保姆级教程：用STM32CubeMX给STM32F407配置RTC秒中断，并解决掉电时间丢失问题 本文详细介绍了如何使用STM32CubeMX为STM32F407配置RTC秒中断，并解决掉电时间丢失问题。通过硬件原理与软件配置的双视角解析，帮助开发者实现精确计时与时间持久化，适用于物联网设备和工业控制器等场景。 阅读详情

相关推荐

ZYNQ学习：PL端DDR3 读写测试

DDR SDRAM 的最大特点是双沿触发，即在时钟的上升沿和下降沿都能进行数据采集和发送，同样的工作时钟， DDR SDRAM 的读写速度可以比传统的 SDRAM 快一倍。本次实验使用的 DDR3 芯片是南亚的 NT5CC256M16ER-EKI， NT5CC256M16ER-EKI 的 bank 位宽为 3，行位宽为 15，列位宽为 10，所以它的地址大小等于 2^3*2^15*2^10（即 2^28=256M），数据位宽为 16bit，所以容量大小为 256M*16bit，也就是 512MByte。

shuidiQAQ的博客 3031

python写算法题：leetcode: 13. Roman to Integer

https://leetcode.com/problems/roman-to-integer/#/description class Solution(object): def romanToInt(self, s): """ :type s: str :rtype: int """ romanMap =

570

在WinXP操作系统上安装Tornado2.2详细教程

使用VxWorks的人都想在自己的电脑中装VxWorks的编译器Tornado，然而Win10操作系统对于Tornado并不友好，根本装不成功。而对于Win7操作系统，之前在实验室一台Win7上装Tornado成功过，并且一直在上面进行vx开发，但是过一段时间在其他Win7上装Tornado时又不能成功，由此说明Tornado对于Win7操作系统对Tornado的兼容也不是很好，所以想要长久使用T...

weixin_43822311的博客 4481

【仅用于个人整理记忆】LeetCode算法题之13. Roman to Integer（easy）

声明： 如标题所示，因本人为AI路上的新手，文章仅用于辅助个人的整理记忆，理解难免有偏差之处，都是个人拙见，如给其他同僚造成困扰，还请见谅，非常非常非常欢迎私信共同讨论，共同进步 题目描述如下： Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value ...

DaMoWangZQ的博客 231

光电容积脉搏波PPG信号分析笔记

脉搏波信号PPG分析笔记

teresa_zp的专栏 6477

Multisim电路仿真与实验：包含连续时间系统的模拟、周期信号频谱分析、组合逻辑电路：竞争冒险、数字锁

这些实际系统可以是电的或非电的物理量系统，也可以是经济、军事等非物理量系统。矩形周期信号的幅度和周期保持不变，随着占空比的增加（即脉宽加大），主峰高度越高，主峰宽度越窄，各谱线间隔越窄，主峰包含的谱线数量越少，有效频带宽度越窄，主峰内高次谐波分量越少。输入信号所经路径不同而引起的冒险现象，按短暂尖峰极性的不同，可将冒险分为“0-1-0”型险象（也称“1”型）和“1-0-1”型险象（也称“0”型）理想的正弦波的幅度谱包含1条谱线，证明其只有基频分量，而无谐波分量，如果能测出谐波分量，说明该正弦波已有失真。

Jumpingtigger_35的博客 1万+

LeetCode--Roman to Integer

Roman to Integer 1. 题目 Roman numerals are represented by seven different symbols:I,V,X,L,C,DandM. Symbol Value I 1 V 5 X 10 L 50 C ...

Vilin的博客 320

量子通信：初识量子城域网

对量子城域网的概念、作用、拓扑、建设内容等进行了较为全面的初步介绍。

量子领域相关话题 3348

leetCode13:Roman to Integer

leetCode算法题：罗马数字转整数。要求： Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 一开始看到这道题的时候，发现它的通过率还是蛮高，想着应该还是很简单的。可是发现真正在写代码的时候有很多很多问题出现。差不多花了我

wen_special的博客 330

思科—OSPF多区域配置实验

实验目的：配置OSPF多区域，使得不同网段的PC互相ping通。 网络拓扑如下： R0的配置 Router>en Router#conf t Router(config)#int g0/1 Router(config-if)#ip add 192.168.1.1 255.255.255.0 Router(config-if)#no shut Router(config-if)#exit Router(config)#int g0/0 Router(config-if)#ip add 192.168.

m0_46237205的博客 1万+

端到端自动驾驶：特斯拉FSD Beta技术拆解

端到端自动驾驶：特斯拉FSD Beta技术拆解 ，人工智能，计算机视觉，大模型，AI，这篇文章围绕特斯拉FSD Beta的端到端自动驾驶技术展开，先介绍端到端自动驾驶的定义、与传统方案的区别及FSD Beta的特点，再阐述其硬件基础、技术架构，解析关键技术，还涉及训练数据与标注、安全与冗余设计、实际应用场景与挑战以及技术迭代与更新等内容，展现了该技术的多方面情况。

不踩坑，不知道坑有多深；不总结，踩过的坑白踩。 18万+

leetcode 13. Roman to Integer 解法 python3

一.问题描述 Roman numerals are represented by seven different symbols:I,V,X,L,C,DandM. Symbol Value I 1 V 5 X 10 L 50 C 100 D ...

CSerwangjun的博客 570

eCognition易康操作教程（一）：如何利用eCognition易康软件进行影像分割之棋盘分割、四叉树分割、光谱差异分割

进程执行完成后，植被覆盖区域与裸地区域合并了。第三步：清除分割结果，点击“Image Objects”菜单栏，点击“Delete Level(s)”，选中“ResultLevel1”，点击”ok”删除棋盘分割结果。四叉树分割之后，有的正方形大一些，有的正方形小一些，大说明该区域的光谱特性更加均一，而小说明不太均一。Leve：选择运行算法的矢量层名称，这里选择四叉树分割算法得到的矢量层“ResultLevel2”。Image Layer weights：图层权重，这里设置为“1，1，1，1”。

蒹葭苍苍 4608

[leetcode] 13 罗马数字转整数 Roman to Integer

罗马数字转整数：这个算法用字典，然后根据字典进行解析就行了。

Learning from the mistakes 366

WINCC7.3破解文件

WINCC7.3硬件够破解文件，有需要的下载！WINCC7.3硬件够破解文件，有需要的下载！

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

Roman to Integer

leetcode 的第13题，题目如下： List item Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50...

weixin_44020809的博客 129

文档：亲测可用解决vnc灰屏，黑屏，鼠标大黑叉情况

主要解决vnc-viewer灰屏，黑屏，鼠标大黑叉等现象，详细见文档。

LeetCode Notes_#12 Integer to Roman

LeetCode Notes_#12 Integer to RomanLeetCode Contents ProblemSolution思路代码 Problem Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I ...

baji9701的博客 130

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用，资源的后缀为tar.gz格式的压缩包

Leetcode 13.Roman to Integer 罗马数字转整数

Leetcode 13.Roman to Integer 罗马数字转整数 标签（空格分隔）： Leetcode 题目地址：https://leetcode-cn.com/problems/roman-to-integer/ 题目描述 罗马数字包含以下七种字符:&nbsp;I，&nbsp;V，&nbsp;X，&nbsp;L，C，D&nbsp;和&nbsp;M。 字符 数值 I ...

CoderWangSon 271

Leetcode 13. Roman to Integer

文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; 优快云 &nbsp;|&nbsp; 简书 1. Description 2. Solution class Solution { public: int romanToInt(string s) { map&lt;char, int&gt; values; ...

SnailTyan 199

【Leetcode】13. 罗马数字转整数（Roman to Integer）

Leetcode - 13 Roman to Integer (Easy) 题目描述： Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 I can be place...

厉兵秣码 213

【LeetCode】13. 罗马数字转整数 Roman to Integer (PHP)

作者： 你的美失控了 本文关键词：LeetCode，力扣，算法，算法题，数学，字符串，整数反转，PHP 来源：力扣（LeetCode） 目录 题目描述 思路 代码 使用PHP写的代码如下 题目描述 罗马数字包含以下七种字符:I，V，X，L，C，D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D ...

你的美失控了的博客 225

leetcode算法题--Integer to Roman

原题链接：https://leetcode.com/problems/integer-to-roman/ string intToRoman(int num) { int values[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1}; string reps[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

bob的博客 146

[LeetCode]12.Integer to Roman

【题目】 Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 【分析】 I = 1; V = 5; X = 10; L = 50; C = 100; D = 500; M = 1000; 还有一些特

SmartSi 1877

LeetCode OJ算法题（十三）：Roman to Integer

题目： Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 解法： 规则与上一篇博客一样，

op_yu的专栏 461

LeetCode OJ：Integer to Roman（转换整数到罗马字符）

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 给定一个整数，将他转换到罗马字符。同样这里的罗马字符不会超过1000（M）,PS：关于罗马字符的介绍看我的这篇文章 ：LeetCode OJ：Roman to Integer（转换...

weixin_33962923的博客 122

整数转罗马数字c++

题目： 字符 数值 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 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例.

761899457@qq.com 560

LeetCode算法题——Two Sum

原题： Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use th

LZTree的专栏 518
上一篇： LeetCode算法题——12. Integer to Roman
下一篇： LeetCode算法题——14. Longest Common Prefix
点赞 0
评论 0
书签 书签 0
LZTree
LZTree
博客等级 码龄12年 2粉丝 34原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值