码迷,mamicode.com
首页 > 编程语言 > 详细

Roman to Integer leetcode java

时间:2014-08-02 10:01:33      阅读:231      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   java   strong   for   ar   代码   

题目

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 }

Roman to Integer leetcode java,布布扣,bubuko.com

Roman to Integer leetcode java

标签:style   blog   color   java   strong   for   ar   代码   

原文地址:http://www.cnblogs.com/springfor/p/3886477.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!