罗马数字转换成整数--计蒜客-字符串-模拟

给定一个罗马数字 ss，将罗马数字转换成整数。

如罗马数字I，II，III，IV，V分别代表数字 1, 2, 3, 4, 51,2,3,4,5。

首先要来了解一下罗马数字表示法，基本字符有 77 个：I、V、X、L、C、D、M，分别表示 11、55、1010、5050、100100、500500、10001000。

在构成数字的时候，有下列规则：

1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：III = 3=3；

2、小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数， 如：VIII = 8=8；XII = 12=12；

3、小的数字，（限于Ⅰ、X和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：IV = 4=4；IX = 9=9；

4、正常使用时，连写的数字重复不得超过三次。

输入格式

输入一个罗马数字字符串，其对应的数字为 s(1 \leq s \leq 3999)s(1≤s≤3999)。

输出格式

输出对应的整数 ss。

样例输入复制

CXXIII

样例输出复制

123

#include <iostream>
using namespace std;

char a[7]={'I','V','X','L','C','D','M'}; //罗马字符与下面int数组一一对应
int b[7]={1 ,5 ,10 ,50 ,100,500,1000};
int find(char s) {  //返回罗马数字对应的整数
 for(int i=0;i<7;i++) {
 if(a[i]==s)
 return b[i];
 }
return 0;
}
int main() {
 string s;
 cin>>s;
 int sum=0;
for(int i=0;i<s.size();i++) { 
 int m=find(s[i]); //取当前和后一个字符进行判断
 int n=find(s[i+1]);
if((s[i]=='I'||s[i]=='X'||s[i]=='C')&&(m<n)) {  //出现类似9，4的情况
 sum+=n-m;        
 i++;
 }
 else
 sum+=m;
}
 cout << sum<<endl;
 return 0;
}