[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.

思路：有关罗马数字的相关知识可见博客Integer to roman。从左往右遍历字符串，比较当前为和下一位的值，若是当前数字比下一位大，或者当当前数字为最后时，则加上当前数字，否则减去当前数字。这就遇到一个问题，罗马数字的字符串不是按26个字母顺序来的，如何确定大小。解决办法一：写一个函数，将罗马数字转换成整数，然后进行比较；解法二，可以使用map数据结构，将罗马数字的字母转换成对应的整数值。

方法一的代码如下：

 1 class Solution {
 2 public:
 3     int romanToInt(string s) 
 4     {
 5         int res=0;    //记得初始化
 6         for(int i=0;i<s.size();++i)
 7         {
 8             if(i==s.size()-1||strToNum(s[i])>=strToNum(s[i+1]))
 9                 res+=strToNum(s[i]);
10             else
11                 res-=strToNum(s[i]);
12         }   
13         return res;
14     }
15 
16     int strToNum(const char c)
17     {
18         int num=0;
19         switch(c)
20         {
21             case 'M':
22                 num=1000;
23                 break;
24             case 'D':
25                 num=500;
26                 break;
27             case 'C':
28                 num=100;
29                 break;
30             case 'L':
31                 num=50;
32                 break;
33             case 'X':
34                 num=10;
35                 break;
36             case 'V':
37                 num=5;
38                 break;
39             case 'I':
40                 num=1;
41                 break;
42             default:
43                 num=0;
44         }
45         return num;
46     }
47 };

 

方法二：

 1 class Solution {
 2 public:
 3     int romanToInt(string s) {
 4         int res = 0;
 5         unordered_map<char, int> m{{'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', 100}, {'D', 500}, {'M', 1000}};
 6         for (int i = 0; i < s.size(); ++i) 
 7         {
 8             
 9             if (i == s.size() - 1 || m[s[i]] >= m[s[i+1]]) 
10                 res += m[s[i]];
11             else 
12                 res -= m[s[i]];
13         }
14         return res;
15     }
16 };
posted @ 2017-06-20 15:23  王大咩的图书馆  阅读(330)  评论(0)  编辑  收藏  举报