罗马数字包含以下七种字符:IVXLCDM

字符 数值
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 罗马数字转整数相关推荐

  1. leetcode 罗马数字与整数的转换算法

    介绍: 该算法是将罗马数字转换为整数,思路如下:比如IXX,使用临时变量temp保存上一个已经遍历的罗马数字,比如:遍历时是从后往前遍历的:1> 刚开始时,temp = 0; 遍历当前遍历到第一 ...

  2. 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 ...

  3. 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 ...

  4. LeetCode 13罗马数字转整数14最长公共前缀

    罗马数字转整数 上一题是整数转罗马数字,这题是罗马数字转整数.虽然是简单题,但我感觉其实有点烦. 上一次是数字转字符,这次是字符转数字,总的来说大体思想还是差不多的. 首先整个字符串可能是这样构造的: ...

  5. 20190913:(leetcode习题)罗马数字转整数

    罗马数字转整数 题目 大致思路 代码实现 题目 大致思路 跟上题一样,不需要思路,直接把各种情况列出来即可. 代码实现 package com.immunize.leetcode.romanTOINT ...

  6. 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 ...

  7. java输出罗马数字,【Java】【刷穿 LeetCode】13. 罗马数字转整数(简单)

    首页 专栏 java 文章详情 0 [刷穿 LeetCode]13. 罗马数字转整数(简单) 宫水三叶发布于 今天 14:14 题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 ...

  8. 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 ...

  9. 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 ...

最新文章

  1. Java 的 JSP 已经被淘汰了吗?
  2. 图像去畸变矫正及双线性内插法
  3. 数据处理压力中的自我拯救
  4. python中词云图是用来描述_Python制作词云图代码实例
  5. springcloud使用pagehelper 实现分页,及total 数据问题
  6. java内置_自包含的应用程序,内置Java
  7. Day10-Python3基础-协程、异步IO、redis缓存、rabbitMQ队列
  8. 射影几何教程: 1 射影几何介绍
  9. 关于SAP 对生产订单的月度结算
  10. 计算机程序无法运行,win7电脑程序打不开解决方法
  11. find_cmd函数分析
  12. 阿里涉江:你真的会学习吗?从结构化思维说起
  13. 职业学校计算机知识试卷答案,2016中等职业学校计算机等级考试题库(含答案)计算机基础题库...
  14. docker 容器 增删改查
  15. 异星工厂机器人科技树_异星工场(Factorio)玩法分析与讨论
  16. python写小说阅读器_用python实现自己的小说阅读器
  17. 根轨迹法和频率响应法设计PI控制器学习笔记
  18. 电脑老是显示无网络连接到服务器,电脑怎么老弹出无法与服务器建立连接
  19. RK3288 资源汇总
  20. 最通俗易懂——TCP/IP协议,让你明明白白!

热门文章

  1. excel单元格内容合并
  2. 学习笔记--Dubbo
  3. hadoop 提交程序并监控运行
  4. 浮动—春联(文字竖直排列)
  5. 课程2 谈论音乐行业的趋势
  6. .Net面试经验,从北京到杭州
  7. Mono for android,Xamarin点击事件的多种写法
  8. 83998 连接服务器出错_服务端 TCP 连接的 TIME_WAIT 问题分析与解决
  9. 3.运算符与表达式,控制流
  10. To B生意的私域流量,你应该知道的10件事儿