leetcode:13、罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
一、题目:13、罗马数字包含以下七种字符: 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 的范围内。
示例:
输入: "III"
输出: 3
示例:
输入: "IV"
输出: 4
示例:
输入: "IX"
输出: 9
示例:
输入: "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.
示例:
输入: "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.
二、分析:
我采取的是Map集合的方法,
看到这个题目,很容易想到Map集合解决问题,
因为有<key,value>
然后就是遍历这个字符串,得到字符串的每个元素,
可以采取方法s.charAt(i);
判断得到的这个元素和这个元素的上一个元素是否满足特殊要求
如果满足,采取特殊的处理
如果不满足,直接采用Map集合里面的
map.get():根据key的到value,加到最终返回的result即可
三、代码
class Solution {public int romanToInt(String s) {if(s == null || s.length() == 0) {return 0;}int result = 0;HashMap<Character,Integer> map = new HashMap<>();map.put('I',1);map.put('V',5);map.put('X',10);map.put('L',50);map.put('C',100);map.put('D',500);map.put('M',1000);for(int i = s.length() - 1;i >= 0 ;i--) {if(i >= 1 && s.charAt(i) == 'V'&& s.charAt(i - 1) == 'I') {result += 4;i--;}else if(i >= 1 && s.charAt(i) == 'X' && s.charAt(i - 1) == 'I'){result += 9;i--;}else if(i >= 1 && s.charAt(i) == 'L' && s.charAt(i - 1) == 'X') {result += 40;i--;}else if(i >= 1 && s.charAt(i) == 'C' && s.charAt(i - 1) == 'X') {result += 90;i--;}else if(i >= 1 && s.charAt(i) == 'D' && s.charAt(i - 1) == 'C') {result += 400;i--;}else if(i >= 1 && s.charAt(i) == 'M' && s.charAt(i - 1) == 'C') {result += 900;i--;}else {result += map.get(s.charAt(i));}}return result;}
}
leetcode:13、罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。相关推荐
- 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L ...
- 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。例如, 罗马数字 2 写做 II ,即为两个并列的 1
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并 ...
- leetcode C++ 13. 罗马数字转整数 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
一.C++代码: int romanToInt(string s) {int res = 0;map<char, int> mapRoman = { {'I',1},{'V',5},{'X ...
- C++ leetcode 12. 整数转罗马数字 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
一.C++代码: string intToRoman(int num) {map<int, char> mapRoman = { {1,'I'},{5,'V'},{10,'X'},{50, ...
- 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 ...
- 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 100 ...
- Leetcode 13 罗马数字转整数数字
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L ...
- Leetcode(13)罗马数字转整数
题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II , ...
最新文章
- ITK:过滤器Filter和ParallelizeImageRegion比较
- Goldengate的拆分与合并
- Redis(案例二:高并发商品首页热点数据开发实战)
- HTML-DOM零碎
- Python组合数据类型(第6周)
- github加速插件(google浏览器)
- 对未来的工作态度期许
- STM32MP157A驱动开发 | 03-usb host接口的使用(U盘 )
- 《Adobe Fireworks CS5中文版经典教程》——1.4 配置面板和面板组
- 【慧河网络安全组】Web基础题解培训
- 华为鸿蒙手机曝光,华为鸿蒙手机新特性曝光:充电期间系统将进行深度优化
- MySQL搜索: WHERE 多条件
- VIVO Xplay_2.13.2 目前最新ViVo官方固件,完美root,降噪点,完美支持官方OTA升级,稳定,流畅,实用ROM
- Cadence PSpice 仿真11:电感型低通滤波器最坏情况分析仿真实战图文教程
- 【我们都爱Paul Hegarty】斯坦福IOS8公开课个人笔记15 storyboard中的绘图 MVC模式
- java stream 有序_Java8新特性之Stream流专题四 并行流
- 南非世界杯 小组赛 巴西vs葡萄牙
- html5 定义width不兼容,CSS-宽度自适应和浏览器兼容笔记
- Win10提高有线网速的网速
- 每个人都有三种商业模式,你知道吗
热门文章
- 打印机服务无法启动 错误代码1068
- Java23种设计模式 适配器模式【Adapter Pattern】
- 【秒懂】数据分析没头绪?这七种高手常用统计分析方法都帮你总结好了!
- 【北京站】技术沙龙第19期:千万日活量级 iOS 应用背后的技术
- 来自Facebook的KTLS Kernel SSL/TLS 原理和实例
- ZZULIOJ:1023大小写转换
- 基于DSP的真空断路器机械特性测试系统硬件设计
- Google全系列产品不再信任赛门铁克某款根证书
- 大学生为什么要学Linux?Linux有什么优点?
- Android scrollTo() scrollBy() Scroller讲解及应用