13. Roman to Integer(12/6/2017)
来源:互联网 发布:spring软件 编辑:程序博客网 时间:2024/06/02 01:42
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
罗马数字计数规则:
IVXLCDM15105010050010001、相同的数字连写,所表示的数等于这些数字相加得到的数,如:Ⅲ = 3;
2、小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数, 如:Ⅷ = 8;Ⅻ = 12;
3、小的数字,(限于Ⅰ、X 和C)在大的数字的左边,所表示的数等于大数减小数得到的数,如:Ⅳ= 4;Ⅸ= 9;
4、正常使用时,连写的数字重复不得超过三次。(表盘上的四点钟“IIII”例外)
5、在一个数的上面画一条横线,表示这个数扩大1000倍。
有几条须注意掌握:
1、基本数字Ⅰ、X 、C 中的任何一个,自身连用构成数目,或者放在大数的右边连用构成数目,都不能超过三个;放在大数的左边只能用一个。
2、不能把基本数字V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目;放在大数的右边采用相加的方式构成数目,只能使用一个。
3、V 和X 左边的小数字只能用Ⅰ。
4、L 和C 左边的小数字只能用X。
5、D 和M 左边的小数字只能用C。
思路:如果当前数字比后面的数字小,则肯定为IV之类的情况,而IXC放在大数的左边的时候只能用一个,所以可以直接用当前累加和res(此时为0)减去该数字。当前数字大于等于后面数字的情况,可直接累加。
class Solution {
public int romanToInt(String s) {
if(s == null){
return 0;
}
int length = s.length();
int[] nums = new int[length];
for(int i = 0; i < length; i++){
switch(s.charAt(i)){
case 'M':
nums[i]=1000;
break;
case 'D':
nums[i]=500;
break;
case 'C':
nums[i]=100;
break;
case 'L':
nums[i]=50;
break;
case 'X' :
nums[i]=10;
break;
case 'V':
nums[i]=5;
break;
case 'I':
nums[i]=1;
break;
}
}
int res = 0;
for(int i = 0; i < length-1; i++){
if(nums[i] < nums[i+1]){
res = res - nums[i];
}else{
res = res + nums[i];
}
}
res = res + nums[length-1];
return res;
}
}
public int romanToInt(String s) {
if(s == null){
return 0;
}
int length = s.length();
int[] nums = new int[length];
for(int i = 0; i < length; i++){
switch(s.charAt(i)){
case 'M':
nums[i]=1000;
break;
case 'D':
nums[i]=500;
break;
case 'C':
nums[i]=100;
break;
case 'L':
nums[i]=50;
break;
case 'X' :
nums[i]=10;
break;
case 'V':
nums[i]=5;
break;
case 'I':
nums[i]=1;
break;
}
}
int res = 0;
for(int i = 0; i < length-1; i++){
if(nums[i] < nums[i+1]){
res = res - nums[i];
}else{
res = res + nums[i];
}
}
res = res + nums[length-1];
return res;
}
}
阅读全文
0 0
- 13. Roman to Integer(12/6/2017)
- leetcode 12|13. Integer to Roman && Roman to Integer
- 13. Roman to Integer
- 13.Roman to Integer
- 13. Roman to Integer
- 13.Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 设计之项目约定
- 477. Total Hamming Distance(12/6/2017)
- Samba服务器访问CIFS网络共享文件
- 算法 渐进 大θ定理 / 实例分析
- asp.net web api
- 13. Roman to Integer(12/6/2017)
- 2017 SCNU软件学院 蓝桥杯预选赛 题解(非官方)
- 欢迎使用CSDN-markdown编辑器
- 状态压缩--方格取数
- 【状态压缩】---状态压缩dp第一题
- [状态压缩]---Brackets
- [状态压缩]---区间dp第一题
- python一周速成学习笔记
- python实战--数据结构二叉树