leetcode 13

罗马数字是阿拉伯数字传入之前使用的一种数码。罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。

记数的方法：

1. 相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；
2. 小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；
3. 小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；
4. 在一个数的上面画一条横线，表示这个数增值 1,000 倍，如

    

   =5000。

思路：将罗马数字的每个字母按照顺序转换成整数存入数组中；然后按照上述规则操作数组，得到最后的结果。

代码如下：

 class Solution {
 public:
     int romanToInt(string s) {
         int result = ;
         int last = ;
         vector<int> tag;
         int n = s.length();
         for(int i = ; i < n; ++i)
         {
            switch (s[i])
            {
             case 'I':
                 tag.push_back();
                 break;
             case 'X':
                 tag.push_back();
                 break;
             case 'C':
                 tag.push_back();
                 break;
             case 'M':
                 tag.push_back();
                 break;
             case 'V':
                 tag.push_back();
                 break;
             case 'L':
                 tag.push_back();
                 break;
             case 'D':
                 tag.push_back();
                 break;
            }
            result = result + tag[i];
         }
         for(int i = ; i < n-; ++i)
         {
             if(tag[i] ==  || tag[i] ==  || tag[i] == )
             {
                 if(tag[i] < tag[i+])
                 {
                     result = result -  * tag[i];
                 }
             }
         }

         return result;
     }
 };