[LeetCode] Roman to Integer
来源:互联网 发布:创建表的sql语句主键 编辑:程序博客网 时间:2024/04/28 04:31
问题
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
Subscribe to see which companies asked this question
思路
罗马数字的构造方式上一篇博客里面有提到,按照这个逻辑组织代码即可。
代码
public class Solution { public int romanToInt(String s) { int ret = charToNum(s.charAt(0)); for (int i = 1; i < s.length(); i++) { if (charToNum(s.charAt(i-1)) < charToNum(s.charAt(i))) ret += charToNum(s.charAt(i)) - 2*charToNum(s.charAt(i-1)); else ret += charToNum(s.charAt(i)); } return ret; } public int charToNum (char c) { switch(c) { case 'I': return 1; case 'V': return 5; case 'X': return 10; case 'L': return 50; case 'C': return 100; case 'D': return 500; case 'M': return 1000; default: return 0; } } }
0 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
- 1050. String Subtraction (20)
- 对NSURLSession的学习与理解
- ArcsDemo
- curl 异步执行操作
- 正则笔记之不包含
- [LeetCode] Roman to Integer
- linux ssh 登录报hosts错误
- DataContractJsonSerializer进行Json的序列化和反序列化
- cryptdb 安装调试
- Apple 企业开发者账号&邓白氏码申请记录
- 1005. 继续(3n+1)猜想 (25)
- 【自学考试】超键、候选键、主键
- Java通过配置文件连接Mysql和Oracle数据库
- Android React Native自定义组件的流程