Roman to Integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

https://leetcode.com/problems/roman-to-integer/


罗马数字转阿拉伯数字。

从后往前扫,如果当前的数大于之前的数,加上这个数,反之减去当前的数。

 1 /**
 2  * @param {string} s
 3  * @return {number}
 4  */
 5 var romanToInt = function(s) {
 6     var map = {};
 7     map["I"] = 1; map["V"] = 5; map["X"] = 10; map["L"] = 50;
 8     map["C"] = 100; map["D"] = 500; map["M"] = 1000;
 9     var res, tmp = 0;
10     for(var i = s.length - 1; i >= 0; i--){
11         if(!res){
12             res = map[s[i]];
13             continue;
14         }
15         if(map[s[i]] >= map[s[i + 1]]){
16             res += map[s[i]];
17         }else{
18             res -= map[s[i]];
19         }
20     }
21     return res;
22 };

转载于:https://www.cnblogs.com/Liok3187/p/4770215.html

[LeetCode][JavaScript]Roman to Integer相关推荐

  1. LeetCode 13. Roman to Integer

    问题链接 LeetCode 13. Roman to Integer 题目解析 将罗马数字转换成普通数字. 解题思路 先简单了解一下什么是罗马数字. 基本字符:I,V,X,L,C,D,M 相应的阿拉伯 ...

  2. leetcode 8 Roman to Integer C++实现

    leetcode 8 Roman to Integer C++实现 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 100 D ...

  3. 【leetcode】Roman to Integer

    题目描述: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range fr ...

  4. LeetCode: 13. Roman to Integer

    051106 题目 Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol ...

  5. # LeetCode集锦(四) - 第13题 Roman To Integer

    LeetCode集锦(四) - 第13题 Roman To Integer 问题 Roman numerals are represented by seven different symbols: ...

  6. Roman to Integer - LeetCode

    目录 题目链接 注意点 解法 小结 题目链接 Roman to Integer - LeetCode 注意点 大的数字在小的数字左边是正常情况,要考虑的是小的数字在大的数字右边的那8种情况 解法 解法 ...

  7. LeetCode算法入门- Roman to Integer Integer to Roman -day8

    LeetCode算法入门- Roman to Integer -day8 Roman to Integer: 题目描述: Roman numerals are represented by seven ...

  8. leetcode 12 ,13 Integer to Roman amp;amp;Roman to Integer 罗马与阿拉伯数组转换

    12 Integer to Roman 13 Roman to Integer 有可能不注意的结果: class Solution {public:/*1.相同的数字连写,所表示的数等于这些数字相加得 ...

  9. 罗马数字 java_【leetcode刷题】[简单]13.罗马数字转整数(roman to integer)-java

    罗马数字转整数 roman to integer 题目 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M ...

最新文章

  1. 浅谈使用SQLBulkCopy批量数据入库
  2. 中国唯一一座没有高楼大厦的新一线城市,也太佛了吧
  3. pyqt 子控件更新父控件ui
  4. Java中的线程和同步
  5. 多智能体连续行为空间问题求解——MADDPG
  6. 命名空间 namespace
  7. 适用于大型项目的TinyCircuits,硬件需求较小
  8. python如何让图片镜像翻转_如何用 Python 增量备份 Roam Research 笔记图片?
  9. 第14次全天课笔记 20181028 集合、时间、类
  10. 【认证课程】NP理论复习之IS-IS
  11. python自动化办公模块有哪些-Python 自动化办公|Word文档
  12. 消息中间件activemq-5.13.0安全验证配置
  13. WLC5520无法通过无线客户端进行网管故障解决
  14. java单号生成器_订单号生成工具类 - Yaphis的个人页面 - OSCHINA - 中文开源技术交流社区...
  15. 关于用VGG19网络来做8分类任务的总结
  16. WIKI系统 ScrewTurn WIKI
  17. 菲尼克斯电源模块QUINT-PS3AC24DC40的组装说明
  18. 达梦DEM部署、agent配置与监控使用
  19. 融云 php sdk下载,Android 即时语音聊天工具 开发
  20. Josh 的学习笔记之数字通信(Part 3——基带信号解调与检测)

热门文章

  1. mysql优化 运维_MySQL运维---MySQL优化
  2. 滴滴java开发面试题_Java开发经典面试题(十二)
  3. _用WSL,MobaXterm,Cmder配置linux开发环境
  4. C++函数后置返回类型
  5. java log 断点_项目中常见的log日志调用
  6. openmv串口数据 串口助手_STM32 串口接收不定长数据 STM32 USART空闲检测中断
  7. 信工干货||C语言输入输出语句
  8. java 设置文本颜色_在Java中更改文本的颜色
  9. ad域管理与维护_U-Mail邮件系统LDAP/AD同步极大提升办公效率
  10. kdj超卖_KDJ指标超卖区域划分及交易含义