第14题：罗马数字转换成整数

最新推荐文章于 2022-04-17 13:56:42 发布
最新推荐文章于 2022-04-17 13:56:42 发布
阅读量2.4k 收藏
点赞数
分类专栏： 算法 文章标签： c 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fxl240086834/article/details/42921937
版权
该博客介绍了一个将罗马数字转换为整数的算法，遵循罗马数字的特定规则。通过比较罗马数字字符间的大小关系，进行加减运算得到最终的整数值。示例输入为CXXIII，输出为123。博客提供了一个C语言的实现，通过switch-case结构解析罗马数字并转换。
摘要由CSDN通过智能技术生成

给定一个罗马数字s，(I<=s<=MMMCMXCIX)（即1到3999），将罗马数字转换成整数。

 

如罗马数字I，II，III，IV，V分别代表数字1,2, 3, 4, 5。

 

格式：

 

   第一行输入一个罗马数字，接下来输出对应的整数。

 

提示：

 

   首先要来了解一下罗马数字表示法，基本字符有7个：I，V，X，L，C，D，M，分别表示1，5，10，50，100，500，1000。

 

在构成数字的时候，有下列规则：

 

1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：Ⅲ= 3；

 

2、小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数， 如：Ⅷ= 8；Ⅻ= 12࿱

最低0.47元/天 解锁文章
罗马数字转换为整数
近未来
05-07 1109
题目描述 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列...
LeetCode 13. 罗马数字转整数
qq_45653424的博客
10-16 199
题目 给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。 题解 罗马数字包含以下七种字符： 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 通常情况下小的罗马数字会在大的右边，但也有特殊情况。比如说“4”就表示为“IX”，而不是“IIII”。 这道题因为输入规定了都是合法的，所以就不用考虑更多...
[LeetCode] Roman to Integer 罗马数字转化成整数
weixin_33812433的博客
11-25 211
  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 C 100 D ...
LeetCode13. 罗马数字转整数
ls_wifi的博客
09-18 266
罗马数字包含以下七种字符: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。 ...
力扣13：罗马数字转整数
荒唐的博客
04-17 1751
输入罗马数字，输出对应的整数。本文用C语言描写。
c++-c++编程基础之leetcode题解第13题罗马数字转整数.zip
最新发布
03-18
第13题是“罗马数字转整数”，这是一个涉及到字符串处理和数学逻辑的问题。在这个问题中，我们需要将给定的罗马数字字符串转换为对应的整数值。 罗马数字由七个基本符号组成：I（1），V（5），X（10），L（50），C...
力扣第13题-罗马数字转整数(JavaScript语言)
qq_39417912的博客
02-18 398
思路一（菜鸡版：if else语句） if else语句就完事。 代码 /** * @param {string} s * @return {number} */ var romanToInt = function(s) { var sum = 0; for (let i = 0; i < s.length; i++) { if (s[i] == 'M') sum += 1000; else if (s[i] == 'C') {
JAVA算法： 给定一个整数转换成对应的罗马字符（Integer to Roman）
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
03-11 775
问题描述：给定一个整数转换成对应的罗马字符。 罗马数字包含以下七种字符： 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 写做 ...
算法：罗马数字转整数
执迷于技术和算法，让我们一起成长
11-18 379
1.算法：罗马数字转整数 罗马数字包含以下七种字符:I，V，X，L，C，D和M。 例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做IIII，而是IV。数字 1 在数字 5 的左边，...
LeetCode题解java算法： 13.罗马数字转整数
wh1236666的博客
04-14 308
罗马数字包含以下七种字符: 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 。 通常情
【LeetCode击败99%+】罗马数字转整数
Java技术工坊
10-28 369
题目：罗马数字转整数 罗马数字包含以下七种字符: 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 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字
Leetcode:给定一个罗马数字，将其转换成整数。
LeetCode:Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum
07-13 649
Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 最常见的罗马数字就是钟表的表盘符号：Ⅰ、Ⅱ、Ⅲ、Ⅳ（IIII）、Ⅴ、Ⅵ、Ⅶ、Ⅷ、Ⅸ、Ⅹ、Ⅺ、Ⅻ…… 罗马数字的记数方法： 1、相同的数字连写、所表示的数等于这些数字相加得到的数...
LeetCode - 13 给定一个罗马数字，将其转换成整数。
zhuyue_66
03-29 882
给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M ...
计蒜客 -- 罗马数字转换成整数
hunyxv的博客
04-05 602
给定一个罗马数字 ss，将罗马数字转换成整数。如罗马数字I，II，III，IV，V分别代表数字 1, 2, 3, 4, 51,2,3,4,5。首先要来了解一下罗马数字表示法，基本字符有 77 个：I、V、X、L、C、D、M，分别表示 11、55、1010、5050、100100、500500、10001000。在构成数字的时候，有下列规则：1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：
整数转换成罗马数字
hongbochen1223的专栏
05-15 249
编写一个将整数n（1 &lt;= n &lt;= 9999）转换成罗马数字。 整数n(1&lt;=n&lt;=9999)与罗马数字表示有以下对应关系 1000 - m,有几个1000就有几个m对应 900 - 两个字符cm 500 - 一个字符d 400 - 两个字符cd 100 - 一个字符c,有几个100就用几个c表示 90 - 两个字符xc 50 - 一个字符l 40 - 两个字符x...
LeetCode——罗马数字转整数
weixin_45295612的博客
07-14 668
LeetCode——罗马数字转整数 题目描述： 罗马数字包含以下七种字符: 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 写做 XXVI
罗马数字转换成整数
Zidane_2014的专栏
04-20 873
给定一个罗马数字s，( I 如罗马数字I，II，III，IV，V分别代表数字1, 2, 3, 4, 5。 格式：    第一行输入一个罗马数字，接下来输出对应的整数。 提示：    首先要来了解一下罗马数字表示法，基本字符有7个：I，V，X，L，C，D，M，分别表示1，5，10，50，100，500，1000。 在构成数字的时候，有下列规则： 1、相同的数字连写，所表示的数等于这些数
字节跳动常见算法面试题top50整理
12-08
字节跳动常见算法面试题top50整理如下： 1. 两数之和：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 2. 两数相加：给定两个非空链表表示两个非负整数，将两数相加返回一个新的链表。 3. 无重复字符的最长子串：给定一个字符串，请找出其中不含有重复字符的最长子串的长度。 4. 两个排序数组的中位数：给定两个大小分别为 m 和 n 的有序数组 nums1 和 nums2，请找出这两个有序数组的中位数。 5. 电话号码的字母组合：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 6. 四数之和：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a、b、c 和 d，使得 a + b + c + d 的值与 target 相等。 7. 合并两个有序链表：将两个有序链表合并为一个新的有序链表并返回。 8. 验证回文串：给定一个字符串，验证它是否是回文串。 9. 最长有效括号：给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 10. 二叉树的最大深度：给定一个二叉树，找出其最大深度。 11. 盛最多水的容器：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai)。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 12. 三数之和：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？ 13. 最接近的三数之和：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。 14. 有效的括号：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 15. 合并两个有序数组：给定两个有序数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 16. 数组中的第K个最大元素：在未排序的数组中找到第 k 个最大的元素。 17. 罗马数字转整数：将罗马数字转换成整数。 18. 最小路径和：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和最小。 19. 矩阵置零：给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。 20. 字符串相乘：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积。 21.有效的数独：判断一个 9x9 的数独是否有效。 22. 旋转图像：给定一个 n × n 的二维矩阵表示一个图像，将图像顺时针旋转 90 度。 23. 搜索旋转排序数组：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 24. 螺旋矩阵：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 25. 合并K个排序链表：合并 k 个排序链表，返回合并后的排序链表。 26. 不同路径：一个机器人位于一个 m x n 网格的左上角，机器人每次只能向下或者向右移动一步。 27. 跳跃游戏：给定一个非负整数数组，你最初位于数组的第一个位置。 28. 插入区间：给出一个无重叠的，按照区间起始端点排序的区间列表。 29. 最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。 30. 螺旋矩阵 II：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 31. 编辑距离：给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数。 32. 删除排序链表中的重复元素：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 33. 字符串转整数（atoi）：请你来实现一个 atoi 函数，使其能将字符串转换成整数。 34. 平衡二叉树：给定一个二叉树，判断它是否是高度平衡的二叉树。 35. Pow(x, n)：实现 pow(x, n)，即计算 x 的 n 次幂函数。 36. 搜索二维矩阵：编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。 37. 接雨水：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 38. 二进制求和：给定两个二进制字符串，返回它们的和（用二进制表示）。 39. 括号生成：给出 n 对括号，请编写一个函数来生成所有的由 n 对括号组成的合法组合。 40. 逆波兰表达式求值：根据逆波兰表示法，求表达式的值。 41. 环形链表：给定一个链表，判断链表中是否有环。 42. 环形链表 II：给定一个链表，返回链表开始入环的第一个节点。 43. 重建二叉树：根据一棵树的前序遍历与中序遍历构造二叉树。 44. 验证二叉搜索树：给定一个二叉树，判断其是否是一个有效的二叉搜索树。 45. 二叉树的中序遍历：给定一个二叉树，返回它的中序 遍历。 46. 最小栈：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 47. 单词拆分：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 48. 对称二叉树：给定一个二叉树，检查它是否是镜像对称的。 49. N皇后问题：给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 50. 跳跃游戏 II：给定一个非负整数数组，你最初位于数组的第一个位置，在该位 我们的主要任务是根据输入来模拟对话。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值