算法 --- 罗马数字转整数

解体思路:
1.写一个对象trans用于保存罗马和数字之间的映射关系
2.重点在于当数值小的出现在数值大的左边时,会减去该数,出现在右边时会加上该数,因此需要与后面的进行比较
3.在得到s时,首先给它转换成字符串,并在末位加一个0

/*** @param {string} s* @return {number}*/
var romanToInt = function(s) {let trans = {I: 1,V: 5,X: 10,L: 50,C: 100,D: 500,M: 1000,0: 0}s = s + '0'let input = 0;for(let i=0; i < s.length-1; i++){if(trans[s[i]] < trans[s[i+1]]){    // 比较与后面一位的值input += 0 - trans[s[i]]       // 比后面小,传入负数.  0 - str 是为了将其转换成数字类型计算} else{input += trans[s[i]] -0        //  str -0 是为了将字符串转换成数字类型}}console.log(input);return input};

算法 --- 罗马数字转整数相关推荐

算法罗马数字转整数
算法罗马数字转整数 1.题目 2.方法 2.1枚举法(没得办法) 2.2map(大神级别) 1.题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 ...
Java算法罗马数字转整数
本文章只提供算法. 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X ...
【每日一算法】罗马数字转整数
微信改版,加星标不迷路! 每日一算法-罗马数字转整数作者:阿广阅读目录 1 题目 2 解析 1 题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值I 1 V 5 ...
leetcode 罗马数字与整数的转换算法
介绍: 该算法是将罗马数字转换为整数,思路如下:比如IXX,使用临时变量temp保存上一个已经遍历的罗马数字,比如:遍历时是从后往前遍历的:1> 刚开始时,temp = 0; 遍历当前遍历到第一 ...
【算法百题之四十二】罗马数字转整数
[算法百题之四十二]罗马数字转整数大家好,我是Lampard~~ 很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙! 今天的问题是:罗马数字转整数作为[整 ...
【算法练习】罗马数字转整数与整数转罗马数字
Leetcode 题目(难度:简单) 13. 罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 ...
每天Leetcode 刷题初级算法篇-数学问题-罗马数字转整数
题目要求: 力扣题解: 代码 /*** @program: mydemo* @description: 罗马数字转整数* @author: Mr.zeng* @create: 2021-02-24 0 ...
Leetcode算法——12、整数转罗马数字
题目给定一个整数,将其转为罗马数字.整数的范围为 1 ~ 3999. 罗马数字可以由7个符号来表示: I, V, X, L, C, D 和 M. 符号值 I 1 V 5 X 10 L 50 C 1 ...
Java学习——算法（罗马数字转整数）
罗马数字转整数 1.题目马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 ==> 数值 I ==> 1 V ==> 5 X ==> 10 L ==> ...

算法 --- 罗马数字转整数

算法 --- 罗马数字转整数相关推荐

最新文章

热门文章