[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数据结构，将罗马数字的字母转换成对应的整数值。

方法一的代码如下：

 class Solution {
 public:
     int romanToInt(string s)
     {
         int res=;    //记得初始化
         for(int i=;i<s.size();++i)
         {
             if(i==s.size()-||strToNum(s[i])>=strToNum(s[i+]))
                 res+=strToNum(s[i]);
             else
                 res-=strToNum(s[i]);
         }
         return res;
     }

     int strToNum(const char c)
     {
         int num=;
         switch(c)
         {
             case 'M':
                 num=;
                 break;
             case 'D':
                 num=;
                 break;
             case 'C':
                 num=;
                 break;
             case 'L':
                 num=;
                 break;
             case 'X':
                 num=;
                 break;
             case 'V':
                 num=;
                 break;
             case 'I':
                 num=;
                 break;
             default:
                 num=;
         }
         return num;
     }
 };

方法二：

 class Solution {
 public:
     int romanToInt(string s) {
         int res = ;
         unordered_map<char, int> m{{'I', }, {'V', }, {'X', }, {'L', }, {'C', }, {'D', }, {'M', }};
         for (int i = ; i < s.size(); ++i)
         {

             if (i == s.size() -  || m[s[i]] >= m[s[i+]])
                 res += m[s[i]];
             else
                 res -= m[s[i]];
         }
         return res;
     }
 };