LeetCode13：罗马数字转整数

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

字符数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

示例 1:

输入: "III"
输出: 3
示例 2:

输入: "IV"
输出: 4
示例 3:

输入: "IX"
输出: 9
示例 4:

输入: "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.
示例 5:

输入: "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.

最简单直接用switch case，对每个情况做判断。

 1 class Solution {
 2 public:
 3     int romanToInt(string s) {
 4         int n=s.size();
 5         int ret=0,tmp=0;
 6         char roman[n+1];
 7         strcpy(roman,s.c_str());
 8         for(int i=0;i<n;i++){
 9             tmp=0;
10             switch (roman[i])
11             {
12                 case 'I' :
13                     if(i!=n-1){
14                         if(roman[i+1]=='V'){
15                             i++;
16                             tmp+=4;
17                         }
18                         else if(roman[i+1]=='X'){
19                             i++;
20                             tmp+=9;
21                         }
22                     }
23                     if(!tmp) tmp=1;
24                     break;
25                 case 'V' :
26                     tmp=5;
27                     break;
28                 case 'X' :
29                     if(i!=n-1){
30                         if(roman[i+1]=='L'){
31                             i++;
32                             tmp+=40;
33                         }
34                         else if(roman[i+1]=='C'){
35                             i++;
36                             tmp+=90;
37                         }
38                     }
39                     if(!tmp) tmp=10;
40                     break;
41                 case 'L' :
42                     tmp=50;
43                     break;
44                 case 'C' :
45                     if(i!=n-1){
46                         if(roman[i+1]=='D'){
47                             i++;
48                             tmp+=400;
49                         }
50                         else if(roman[i+1]=='M'){
51                             i++;
52                             tmp+=900;
53                         }
54                     }
55                     if(!tmp) tmp=100;
56                     break;
57                 case 'D' :
58                     tmp=500;
59                     break;
60                 case 'M' :
61                     tmp=1000;
62                     break;
63                 default:
64                     cout << "You did not enter A, B, or C!
";
65             }
66             ret+=tmp;
67         }
68     
69 
70     return ret;
71     }
72 };

但这样编码费时，可以使用哈希表，直接取值。

 1 class Solution {
 2 private:
 3     unordered_map<char,int>mp={ {'I',1},{'V',5},{'X',10},{'L',50},{'C',100},{'D',500},{'M',1000} };
 4 public:
 5     int romanToInt(string s) {
 6         int plus=0;
 7         for(int i=0;i<s.size()-1;++i)
 8             mp[s[i]]<mp[s[i+1]]? plus-=mp[s[i]]: plus+=mp[s[i]];
 9         plus+=mp[s.back()];
10         return plus;
11     }
12 };
13 
14 作者：loveyi-bao-bei
15 链接：https://leetcode-cn.com/problems/roman-to-integer/solution/12xing-dai-ma-by-loveyi-bao-bei/
16 来源：力扣（LeetCode）
17 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

判断到特殊情况的时候直接做减法，简化逻辑。

LeetCode13：罗马数字转整数

相关推荐