【Leetcode】Roman to Integer

题目链接：https://leetcode.com/problems/roman-to-integer/

题目：

Given a roman numeral, convert it to an integer.

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

思路：

easy

算法：

[java]  view plain  copy

 

1. public int romanToInt(String s) {  
2.     int pre, cur, sum;  
3.     sum = charToInt(s.charAt(0));  
4.     for (int i = 1; i < s.length(); i++) {  
5.         pre = charToInt(s.charAt(i - 1));  
6.         cur = charToInt(s.charAt(i));  
7.         if (cur <= pre) {  
8.             sum += cur;  
9.         } else {  
10.             sum = sum - 2 * pre + cur;  
11.         }  
12.     }  
13.     return sum;  
14. }  
15.   
16. public static int charToInt(char c) {  
17.     int data = 0;  
18.     switch (c) {  
19.     case 'I':  
20.         data = 1;  
21.         break;  
22.     case 'V':  
23.         data = 5;  
24.         break;  
25.     case 'X':  
26.         data = 10;  
27.         break;  
28.     case 'L':  
29.         data = 50;  
30.         break;  
31.     case 'C':  
32.         data = 100;  
33.         break;  
34.     case 'D':  
35.         data = 500;  
36.         break;  
37.     case 'M':  
38.         data = 1000;  
39.         break;  
40.     }  
41.     return data;  
42. }