leetcode--Roman to Integer

Given a roman numeral, convert it to an integer.

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

[java]  view plain  copy

1. public class Solution {  
2.     public int romanToInt(String s) {  
3.         int res = 0;  
4.         for(int i=0;i<s.length();i++){  
5.             if(i>0&&map(s.charAt(i))>map(s.charAt(i-1))){  
6.                 res += map(s.charAt(i))-2*map(s.charAt(i-1));  
7.             }else{  
8.                 res += map(s.charAt(i));  
9.             }  
10.         }  
11.         return res;  
12.     }  
13.       
14.     public int map(char c){  
15.         switch (c) {  
16.         case 'I': return 1;  
17.         case 'V': return 5;  
18.         case 'X': return 10;  
19.         case 'L': return 50;  
20.         case 'C': return 100;  
21.         case 'D': return 500;  
22.         case 'M': return 1000;  
23.         default: return 0;  
24.         }  
25.     }  
26. }  

原文链接http://blog.csdn.net/crazy__chen/article/details/46573321