百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 编程字典 > 正文

「leetCode」罗马数字到整数

toyiye 2024-06-27 00:58 10 浏览 0 评论

题目

罗马数字使用七个不同的符号表示:`I`,`V`,`X`,`L`,`C`,`D`和`M`。

Symbol Value
I 1
V 5
X 10
L 50
C 100
D 500
M 1000

例如,罗马数字`II`表示2,就是将两个1加在一起。12被写作`XII`。27被写作`XXVII`,就是`XX`+`V`+`II`。

罗马数字通常从左到右,从最大到最小。然而,数字4不是`IIII`。而是`IV`。因为1写到5前面得到4,相同的原理,9被表示成`IX`。这里有6个使用剑法的例子:

  • `I`放在`V`(5)和`X`(10)前面表示4和9
  • `X`放在`L`(50)和`C`(100)前面表示40和90
  • `I`放在`V`(500)和`X`(1000)前面表示400和900

给定一个罗马数字,转换成整数。输入保证在1到3999。

Example
Input: "III"
Output: 3

Input: "IV"
Output: 4

Input: "IX"
Output: 9

Input: "LVIII"
Output: 58
Explanation: L = 50, V= 5, III = 3.

Input: "MCMXCIV"
Output: 1994
Explanation: M = 1000, CM = 900, XC = 90 and IV = 4.

难度:Easy

思路

1. 使用了JS的Map,生成有序的罗马数字和整数的对应关系

2. 将输入的字符串使用`String.prototype.split()`将每个字母转换成数组的元素。

3. 遍历数组,从Map中拿对应关系,这里使用两个相邻元素A,B对应的数字NA和NB比较,如果`NA<NB`小,`result - NA`,否则`result + NB`。

代码实现

/**
 * @param {string} s
 * @return {number}
 */
/*
{
 'I' => 1,
 'V' => 5,
 'X' => 10,
 'L' => 50,
 'C' => 100,
 'D' => 500,
 'M' => 1000
}
*/
var romanList = [
 { name: 'M', value: 1000 },
 { name: 'D', value: 500 },
 { name: 'C', value: 100 },
 { name: 'L', value: 50 },
 { name: 'X', value: 10 },
 { name: 'V', value: 5 },
 { name: 'I', value: 1 }
]
var getRomanMap = s => {
 const mapData = new Map()
 romanList.forEach(v => {
 mapData.set(v.name, v.value)
 })
 console.log(mapData)
 return mapData
}
var romanToInt = function(s) {
 const romanMap = getRomanMap(s)
 const strArr = s.split('')
 let result = 0
 let nowData = 0
 let next = 0
 for (let i = 0; i < strArr.length; i++) {
 nowData = romanMap.get(strArr[i])
 next = romanMap.get(strArr[i + 1])
 if (nowData < next) {
 result -= nowData
 } else {
 result += nowData
 }
 }
 console.log(result)
 return result
}

相关推荐

为何越来越多的编程语言使用JSON(为什么编程)

JSON是JavascriptObjectNotation的缩写,意思是Javascript对象表示法,是一种易于人类阅读和对编程友好的文本数据传递方法,是JavaScript语言规范定义的一个子...

何时在数据库中使用 JSON(数据库用json格式存储)

在本文中,您将了解何时应考虑将JSON数据类型添加到表中以及何时应避免使用它们。每天?分享?最新?软件?开发?,Devops,敏捷?,测试?以及?项目?管理?最新?,最热门?的?文章?,每天?花?...

MySQL 从零开始:05 数据类型(mysql数据类型有哪些,并举例)

前面的讲解中已经接触到了表的创建,表的创建是对字段的声明,比如:上述语句声明了字段的名称、类型、所占空间、默认值和是否可以为空等信息。其中的int、varchar、char和decimal都...

JSON对象花样进阶(json格式对象)

一、引言在现代Web开发中,JSON(JavaScriptObjectNotation)已经成为数据交换的标准格式。无论是从前端向后端发送数据,还是从后端接收数据,JSON都是不可或缺的一部分。...

深入理解 JSON 和 Form-data(json和formdata提交区别)

在讨论现代网络开发与API设计的语境下,理解客户端和服务器间如何有效且可靠地交换数据变得尤为关键。这里,特别值得关注的是两种主流数据格式:...

JSON 语法(json 语法 priority)

JSON语法是JavaScript语法的子集。JSON语法规则JSON语法是JavaScript对象表示法语法的子集。数据在名称/值对中数据由逗号分隔花括号保存对象方括号保存数组JS...

JSON语法详解(json的语法规则)

JSON语法规则JSON语法是JavaScript对象表示法语法的子集。数据在名称/值对中数据由逗号分隔大括号保存对象中括号保存数组注意:json的key是字符串,且必须是双引号,不能是单引号...

MySQL JSON数据类型操作(mysql的json)

概述mysql自5.7.8版本开始,就支持了json结构的数据存储和查询,这表明了mysql也在不断的学习和增加nosql数据库的有点。但mysql毕竟是关系型数据库,在处理json这种非结构化的数据...

JSON的数据模式(json数据格式示例)

像XML模式一样,JSON数据格式也有Schema,这是一个基于JSON格式的规范。JSON模式也以JSON格式编写。它用于验证JSON数据。JSON模式示例以下代码显示了基本的JSON模式。{"...

前端学习——JSON格式详解(后端json格式)

JSON(JavaScriptObjectNotation)是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。它基于JavaScriptProgrammingLa...

什么是 JSON:详解 JSON 及其优势(什么叫json)

现在程序员还有谁不知道JSON吗?无论对于前端还是后端,JSON都是一种常见的数据格式。那么JSON到底是什么呢?JSON的定义...

PostgreSQL JSON 类型:处理结构化数据

PostgreSQL提供JSON类型,以存储结构化数据。JSON是一种开放的数据格式,可用于存储各种类型的值。什么是JSON类型?JSON类型表示JSON(JavaScriptO...

JavaScript:JSON、三种包装类(javascript 包)

JOSN:我们希望可以将一个对象在不同的语言中进行传递,以达到通信的目的,最佳方式就是将一个对象转换为字符串的形式JSON(JavaScriptObjectNotation)-JS的对象表示法...

Python数据分析 只要1分钟 教你玩转JSON 全程干货

Json简介:Json,全名JavaScriptObjectNotation,JSON(JavaScriptObjectNotation(记号、标记))是一种轻量级的数据交换格式。它基于J...

比较一下JSON与XML两种数据格式?(json和xml哪个好)

JSON(JavaScriptObjectNotation)和XML(eXtensibleMarkupLanguage)是在日常开发中比较常用的两种数据格式,它们主要的作用就是用来进行数据的传...

取消回复欢迎 发表评论:

请填写验证码