[LeetCode] Roman to Integer
来源:互联网 发布:重庆医疗大数据公司 编辑:程序博客网 时间:2024/05/16 10:15
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
代码如下:
public class Solution { public int romanToInt(String s) { if(s.length()==0) return 0; HashMap<Character,Integer> map=initMap(); int re=map.get(s.charAt(0)); for(int i=1;i<s.length();i++){ int pre=map.get(s.charAt(i-1)); int cur=map.get(s.charAt(i)); if(cur>pre){ re+=cur-2*pre; }else{ re+=cur; } } return re; } public HashMap<Character,Integer> initMap(){ HashMap<Character,Integer> map=new HashMap<Character, Integer>(); 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); return map; } }
阅读全文
1 0
- LeetCode Roman to Integer && Integer to Roman
- 【leetcode】Roman to Integer | Integer to Roman
- Leetcode - "Roman to Integer" & "Integer to Roman"
- LeetCode:Roman to Integer,Integer to Roman
- LeetCode Integer to Roman & Roman to Integer
- leetcode - roman to integer & integer to roman
- LeetCode:Roman to Integer
- LeetCode: Integer to Roman
- LeetCode: Roman to Integer
- LeetCode Integer to Roman
- LeetCode: Integer to Roman
- LeetCode : Roman to Integer
- [Leetcode] Roman to Integer
- [Leetcode] Integer to Roman
- Leetcode: Integer to Roman
- Leetcode: Roman to Integer
- LeetCode Integer to Roman
- 【leetcode】Roman to Integer
- refusing to merge unrelated histories
- cNN神经网络的理解
- union 与 union all
- 设计模式
- NAT技术与代理服务器
- [LeetCode] Roman to Integer
- 【C#】如何让字典Dictionary通过value获取对应的key值
- tomcat的classpath设置
- 个人项目习惯配置gulpfile
- Linux 防火墙iptables (三)iptables常用基本案例
- macOS 下 Visual Studio Code(VSCODE)安装配置及应用
- 励志心灵鸡汤经典语录,满满都是道理!
- selector的简便写法
- 一行代码解决各种IE兼容问题,IE6,IE7,IE8,IE9,IE10