码迷,mamicode.com
首页 > 其他好文 > 详细

Roman to Integer

时间:2014-08-05 11:02:09      阅读:242      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   for   ar   div   amp   

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

 

 1 public class Solution {
 2     public int romanToInt(String s) {
 3         HashMap<String, Integer> numbers = new HashMap<String, Integer>();
 4         numbers.put("M", 1000);
 5         numbers.put("CM", 900);
 6         numbers.put("D", 500);
 7         numbers.put("CD", 400);
 8         numbers.put("C", 100);
 9         numbers.put("XC", 90);
10         numbers.put("L", 50);
11         numbers.put("XL", 40);
12         numbers.put("X", 10);
13         numbers.put("IX", 9);
14         numbers.put("V", 5);
15         numbers.put("IV", 4);
16         numbers.put("I", 1);
17         int result = 0;
18         for(int i = 0; i < s.length(); i ++){
19             if(i + 1 < s.length() && numbers.containsKey(s.substring(i, i + 2))){ 
20                 result += numbers.get(s.substring(i, i + 2)); 
21                 i ++;
22             }
23             else result += numbers.get(s.substring(i,i + 1));
24         }
25         return result;
26     }
27 }

 

Roman to Integer,布布扣,bubuko.com

Roman to Integer

标签:style   blog   color   io   for   ar   div   amp   

原文地址:http://www.cnblogs.com/reynold-lei/p/3891666.html

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