首页 > 代码库 > Roman to Integer leetcode java
Roman to Integer leetcode java
题目:
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
题解:
这道题跟interger to roman一样都得先熟悉罗马数字的规则。罗马数字的规则我在integer to roman里面写了,可以参考那个。
从后往前检查string,全局维护一个res来记录。
代码如下:
1 public static int romanToInt(String s) {
2 int res = 0;
3 for (int i = s.length() - 1; i >= 0; i--) {
4 char c = s.charAt(i);
5 if(c == ‘I‘){
6 if(res >= 5)//如果>=5, 说明之前肯定遍历过V了,所以这个I肯定在左边,减
7 res += -1;
8 else
9 res += 1;
10 }else if(c == ‘V‘){//遇见V,L,D,M,统统都加5,50,500,100
11 res += 5;
12 }else if(c == ‘X‘){
13 if(res >= 50)//说明肯定之前有过L,这个X肯定在左边,减
14 res += -10;
15 else
16 res += 10;
17 }else if(c == ‘L‘){
18 res += 50;
19 }else if(c == ‘C‘){//说明之前有D,这个C肯定在左边,减。能被减的只有I X C
20 if(res >= 500)
21 res += -100;
22 else
23 res += 100;
24 }else if(c == ‘D‘){
25 res += 500;
26 }else if(c == ‘M‘){
27 res += 1000;
28 }
29 }
30 return res;
31 }
2 int res = 0;
3 for (int i = s.length() - 1; i >= 0; i--) {
4 char c = s.charAt(i);
5 if(c == ‘I‘){
6 if(res >= 5)//如果>=5, 说明之前肯定遍历过V了,所以这个I肯定在左边,减
7 res += -1;
8 else
9 res += 1;
10 }else if(c == ‘V‘){//遇见V,L,D,M,统统都加5,50,500,100
11 res += 5;
12 }else if(c == ‘X‘){
13 if(res >= 50)//说明肯定之前有过L,这个X肯定在左边,减
14 res += -10;
15 else
16 res += 10;
17 }else if(c == ‘L‘){
18 res += 50;
19 }else if(c == ‘C‘){//说明之前有D,这个C肯定在左边,减。能被减的只有I X C
20 if(res >= 500)
21 res += -100;
22 else
23 res += 100;
24 }else if(c == ‘D‘){
25 res += 500;
26 }else if(c == ‘M‘){
27 res += 1000;
28 }
29 }
30 return res;
31 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。