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=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 的大小关系来对结果数组进行求值,从右向左求值,左边比右边大,就加上左边的,否则减去左边的值。
转载于:https://www.cnblogs.com/gaoduan/p/4055308.html