LeetCode题解——Roman to Integer

题目：

将罗马数字转换为整数。

 

解法：

可以参考上一篇数字转换为罗马数字的规则。

 

代码：

 1 class Solution {
 2 public:
 3     int sym2int(char sym)　　//罗马数字字符与数字的对应关系
 4     {   
 5         switch(sym)
 6         {   
 7             case 'I' : return 1;
 8             case 'V' : return 5;
 9             case 'X' : return 10; 
10             case 'L' : return 50; 
11             case 'C' : return 100;
12             case 'D' : return 500;
13             case 'M' : return 1000;
14             default  : return 0;
15         }   
16     }
17     
18     int romanToInt(string s) {
19         int result = sym2int(s[0]);
20         for(int i = 1; i < s.size(); ++i)
21         {   
22             result += sym2int(s[i]);
23             if(sym2int(s[i]) > sym2int(s[i-1]))　　//如果当前字符比上一字符对应的值要大，说明这是一个减的过程，由于上一字符之前计算过，所以减2倍
24                 result -= 2 * sym2int(s[i-1]);
25         }   
26         return result;
27     }
28 };