leetcode 13

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

记数的方法：

相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；
小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；
小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；
在一个数的上面画一条横线，表示这个数增值 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;

     }

 };

巴特西

leetcode 13

最新文章

热门文章