1 /* I:1 ; V-5;X-10;L-50;C-100;D-500;M-1000*/ 2 class Solution{ 3     vector<string> tokens; 4     vector<char> token_value; 5     public: 6     /*divide the string into some tokens,every token including same char*/ 7     void token(string s) 8     { 9         string::iterator i=s.begin();10         string::iterator j=s.begin();11 12         while(i!=s.end())13         {14             char cur=*i;15             token_value.push_back(cur);16             while(*i == cur){17                 i++;18             }19 20             string temp(j,i);21             tokens.push_back(temp);22             j=i;23         }24     }25     /*比较相邻字母的大小*/26     bool lower(char a,char b)27     {28         if((a==‘I‘ && b!=‘I‘)||(a==‘V‘ && b!=‘I‘&&b!=‘V‘) || (a==‘X‘&&b!=‘I‘&&b!=‘V‘&&b!=‘X‘)|| 29                 (a==‘L‘&&b!=‘I‘&&b!=‘V‘&&b!=‘X‘&&b!=‘L‘)||(a==‘C‘ && (b==‘D‘ || b==‘M‘)) || (a==‘D‘&&b==‘M‘))30             return true;31         else return false;32     }33     int romanToInt(string s){34         token(s);35         int result=0;36         vector<int> res;37         /*将上述tokens转为一个int数组*/38         for(vector<string>::iterator i=tokens.begin();i!=tokens.end();i++)39         {40             string temp=*i;41             int temp_value=http://www.mamicode.com/0;42             char cur=temp[0];43             int len=temp.size();44             for(int i=0;i<len;i++)45             {46                 switch(cur)47                 {48                     case ‘I‘:temp_value++;break;49                     case ‘V‘:temp_value+=5;break;50                     case ‘X‘:temp_value+=10;break;51                     case ‘L‘:temp_value+=50;break;52                     case ‘C‘:temp_value+=100;break;53                     case ‘D‘:temp_value+=500;break;54                     case ‘M‘:temp_value+=1000;break;55                     default:break;56                 }57 58             }59             res.push_back(temp_value);60 61         }62         result=res[res.size()-1];63         for(int i=token_value.size()-2;i>=0;i--)64         {65             if(lower(token_value[i],token_value[i+1])){66                 result-=res[i];67             }68             else{69                 result+=res[i];70             }71             cout<<result<<endl;72         }73         return result;74     }75 };
1. 首先去维基百科查阅罗马数字的规范和表示方法；
2. 由于做词法分析的缘故，对字符串的问题总是习惯分解成token来做，首先我将罗马数字按照其类别分成很多组，每一组内的元素都是相同的，然后将每组的值计算出来；
3. 现在得到了2个新的数组，一个是由罗马数字类别组成的数组（可看成原字符串去掉重复之后的结果），另一个是上一个数组的结果数组；
4. 最后我们根据第一个数组的char 的大小关系来对结果数组进行求值，从右向左求值，左边比右边大，就加上左边的，否则减去左边的值。