Roman to Integer
来源:互联网 发布:网络用语犼是什么意思 编辑:程序博客网 时间:2024/06/05 16:52
public class Solution {
public int romanToInt(String s) {
// Start typing your Java solution below
// DO NOT write main() function
int n = s.length();
int pre = 1001;
int ret = 0;
for(int i = 0; i< n; i++){
int now = map(s.charAt(i));
if(now<=pre){
ret += now;
}
if(now>pre){
ret += now;
ret -= 2*pre;
}
pre = now;
}
return ret;
}
public int map(char c){
switch(c){
case 'I':return 1;
case 'X':return 10;
case 'V':return 5;
case 'L':return 50;
case 'C':return 100;
case 'D':return 500;
case 'M':return 1000;
}
return 0;
}
}
public int romanToInt(String s) {
// Start typing your Java solution below
// DO NOT write main() function
int n = s.length();
int pre = 1001;
int ret = 0;
for(int i = 0; i< n; i++){
int now = map(s.charAt(i));
if(now<=pre){
ret += now;
}
if(now>pre){
ret += now;
ret -= 2*pre;
}
pre = now;
}
return ret;
}
public int map(char c){
switch(c){
case 'I':return 1;
case 'X':return 10;
case 'V':return 5;
case 'L':return 50;
case 'C':return 100;
case 'D':return 500;
case 'M':return 1000;
}
return 0;
}
}
- Integer to Roman & Roman to Integer
- Integer to Roman & Roman to Integer
- 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
- Integer to Roman and Roman to Integer
- LeetCode Integer to Roman & Roman to Integer
- Roman to Integer/Integer to Roman
- leetcode - roman to integer & integer to roman
- "Roman to Integer" and "Integer to Roman"
- Roman to Integer &&Integer to Roman
- Roman to Integer and Integer to Roman
- Roman to Integer/Integer to Roman
- LeetCode:Roman to Integer
- LeetCode: Integer to Roman
- LeetCode: Roman to Integer
- LeetCode Integer to Roman
- linux系统调用和库函数调用的区别
- 如何解包/编辑/打包boot.img文件
- 串的模式匹配算法——KMP
- idHTTP1实现自动登录 中文乱码问题
- 不能用。。实例化抽象类
- Roman to Integer
- mysql 中的异常 Bad file descriptor
- Delphi 三层 TClientDataSet(2)
- svn报错解析
- Android图片二进制与Bitmap、Drawable之间的转换
- 【OpenStack】编程实现对OpenStack的访问
- EnhancedEditor 不可加载编辑器组件
- Azure HDInsight 和 Azure Storage
- 修练8年C++面向对象程序设计之体会