罗马数字转换成整数（注意罗马数字的大小表示问题）



罗马数字规则：

1， 罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。

罗马数字中没有“0”。

2， 重复次数：一个罗马数字最多重复3次。

3， 右加左减：

在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字。

在较大的罗马数字的左边记上较小的罗马数字，表示大数字减小数字。

4， 左减的数字有限制，仅限于I、X、C，且放在大数的左边只能用一个。

(*) V 和 X 左边的小数字只能用Ⅰ。

(*) L 和 C 左边的小数字只能用X。

(*) D 和 M 左 边的小数字只能用C。

实现代码:

class Solution
{
public:
    int romanToInt(string s)
    {
        char c[10][10][10]={{"0","I","II","III","IV","V","VI","VII","VIII","IX"},{"0","X","XX","XXX","XL","L","LX"

        ,"LXX","LXXX","XC"},{"0","C","CC","CCC","CD","D",

              "DC","DCC","DCCC","CM"},{"0","M","MM","MMM"}};

         int num=0,i;

         for(i=0;i<s.size();i++)

         {

             if(s[i]=='I') num+=1;

             if(s[i]=='V')

             {

                if(i!=0 && s[i-1]=='I') num+=3;

                else num+=5;

             }

             if(s[i]=='X')

             {

                 if(i!=0 && s[i-1]=='I') num+=8;

                 else num+=10;

             }

             if(s[i]=='L')

             {

                 if(i!=0 && s[i-1]=='X') num+=30;

                 else num+=50;

             }

             if(s[i]=='C')

             {

                 if(i!=0 && s[i-1]=='X') num+=80;

                 else num+=100;

             }

             if(s[i]=='D')

             {

                 if(i!=0 && s[i-1]=='C') num+=300;

                 else num+=500;

             }

             if(s[i]=='M') 

             {

                 if(i!=0 && s[i-1]=='C') num+=800;

                 else num+=1000;

             }

         }

         return num;
    }
};