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 写做 XXVII
, 即为XX
+V
+II
。
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做IIII
,而是IV
。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为IX
。这个特殊的规则只适用于以下六种情况:
- `I` 可以放在 `V` (5) 和`X` (10) 的左边,来表示 4 和 9。
- `X` 可以放在` L` (50) 和` C` (100) 的左边,来表示 40 和 90。
- `C` 可以放在 `D `(500) 和 `M` (1000) 的左边,来表示 400 和 900。
给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。
示例 1:
输入: "III"
输出: 3
示例 2:
输入: "IV"
输出: 4
示例 3:
输入: "IX"
输出: 9
示例 4:
输入: "LVIII"
输出: 58
解释: C = 100, L = 50, XXX = 30, III = 3.
示例 5:
输入: "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.
/*** @param {string} s* @return {number}*/
var romanToInt = function (s) {let charNum = {I: 1,V: 5,X: 10,L: 50,C: 100,D: 500,M: 1000,};let sum = 0;let len = s.length;for (let i = 0; i <= len; i++) {if (s[i] === "I") {if (s[i + 1] === "V" || s[i + 1] === "X") {sum += charNum[s[i + 1]] - charNum[s[i]];i++;continue;}} else if (s[i] === "X") {if (s[i + 1] === "L" || s[i + 1] === "C") {sum += charNum[s[i + 1]] - charNum[s[i]];i++;continue;}} else if (s[i] === "C") {if (s[i + 1] === "D" || s[i + 1] === "M") {sum += charNum[s[i + 1]] - charNum[s[i]];i++;continue;}}if (!s[i]) {break;}sum += charNum[s[i]];}return sum;
};
实在是想不出有什么办法能判断结果,看了别人的没想到这么简单
/*** @param {string} s* @return {number}*/
var romanToInt = function (s) {let charNum = {I: 1,V: 5,X: 10,L: 50,C: 100,D: 500,M: 1000,};let sum = 0;let len = s.length;for (let i = 0; i < len; i++) {if(charNum[s[i]]<charNum[s[i+1]]){sum-=charNum[s[i]];}else {sum+=charNum[s[i]];}}return sum;
};
转载于:https://www.cnblogs.com/sbzy/p/9398186.html
leetcode 罗马数字转整数相关推荐
- leetcode 罗马数字与整数的转换算法
介绍: 该算法是将罗马数字转换为整数,思路如下:比如IXX,使用临时变量temp保存上一个已经遍历的罗马数字,比如:遍历时是从后往前遍历的:1> 刚开始时,temp = 0; 遍历当前遍历到第一 ...
- LeetCode (12.整数转罗马数字)JAVA StringBuffer
LeetCode (12.整数转罗马数字)JAVA StringBuffer 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 1 ...
- LeetCode(13.罗马数字转整数) JAVA Hashmap
LeetCode(13.罗马数字转整数) JAVA Hashmap 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 100 D ...
- LeetCode 13罗马数字转整数14最长公共前缀
罗马数字转整数 上一题是整数转罗马数字,这题是罗马数字转整数.虽然是简单题,但我感觉其实有点烦. 上一次是数字转字符,这次是字符转数字,总的来说大体思想还是差不多的. 首先整个字符串可能是这样构造的: ...
- 20190913:(leetcode习题)罗马数字转整数
罗马数字转整数 题目 大致思路 代码实现 题目 大致思路 跟上题一样,不需要思路,直接把各种情况列出来即可. 代码实现 package com.immunize.leetcode.romanTOINT ...
- c语言罗马数字换成整数,leetcode 13 罗马数字转整数 C语言
leetcode 13 罗马数字转整数 原题 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 ...
- java输出罗马数字,【Java】【刷穿 LeetCode】13. 罗马数字转整数(简单)
首页 专栏 java 文章详情 0 [刷穿 LeetCode]13. 罗马数字转整数(简单) 宫水三叶发布于 今天 14:14 题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 ...
- Python LeetCode(13.罗马数字转整数)
Python LeetCode(13.罗马数字转整数) 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M ...
- leetcode系列--13.罗马数字转整数
leetcode系列–第13题.罗马数字转整数 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M.字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 ...
最新文章
- Java 的 JSP 已经被淘汰了吗?
- 图像去畸变矫正及双线性内插法
- 数据处理压力中的自我拯救
- python中词云图是用来描述_Python制作词云图代码实例
- springcloud使用pagehelper 实现分页,及total 数据问题
- java内置_自包含的应用程序,内置Java
- Day10-Python3基础-协程、异步IO、redis缓存、rabbitMQ队列
- 射影几何教程: 1 射影几何介绍
- 关于SAP 对生产订单的月度结算
- 计算机程序无法运行,win7电脑程序打不开解决方法
- find_cmd函数分析
- 阿里涉江:你真的会学习吗?从结构化思维说起
- 职业学校计算机知识试卷答案,2016中等职业学校计算机等级考试题库(含答案)计算机基础题库...
- docker 容器 增删改查
- 异星工厂机器人科技树_异星工场(Factorio)玩法分析与讨论
- python写小说阅读器_用python实现自己的小说阅读器
- 根轨迹法和频率响应法设计PI控制器学习笔记
- 电脑老是显示无网络连接到服务器,电脑怎么老弹出无法与服务器建立连接
- RK3288 资源汇总
- 最通俗易懂——TCP/IP协议,让你明明白白!