数学简单 LeetCode13. 罗马数字转整数
2022/2/10 23:43:04
本文主要是介绍数学简单 LeetCode13. 罗马数字转整数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
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。
给定一个罗马数字,将其转换成整数。
分析
当前指针指向的字母所表示的数字小于右边的字母,则结果减去当前字母表示的数字。
当前指针指向的字母所表示的数字大于等于右边的字母,则结果加上当前字母表示的数字。
class Solution { public int romanToInt(String s) { Map<String,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); int n = s.length(); int ans = 0; for(int i = 0; i < n - 1; i++){ String str = ""+s.charAt(i); String cmp = ""+s.charAt(i+1); if(map.get(str) < map.get(cmp)){ ans -= map.get(str); }else{ ans += map.get(str); } } ans += map.get(""+s.charAt(n-1)); return ans; } }
class Solution { public int romanToInt(String s) { Map<String,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); map.put("IV",4); map.put("IX",9); map.put("XL",40); map.put("XC",90); map.put("CD",400); map.put("CM",900); int n = s.length(); int ans = 0; for(int i = 0; i < n; i++){ String str = ""; if(i + 1 < n){ str = s.substring(i,i+2); } if(map.containsKey(str)){ ans += map.get(str); i++; }else{ String tmp = ""+s.charAt(i); ans += map.get(tmp); } } return ans; } }
这篇关于数学简单 LeetCode13. 罗马数字转整数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升