计蒜客-罗马数字转换成整数

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

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

首先要来了解一下罗马数字表示法，基本字符有 77 个：I、V、X、L、C、D、M，分别表示 1、5、10、50、100、500、1000。

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

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

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

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

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

输入格式

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

输出格式

输出对应的整数 s。

样例输入

CXXIII

样例输出

123

代码如下：

#include<iostream>
#include<string>
using namespace std;
 
int rtn(char r)
{
    switch(r){
        case 'I': return 1;
        case 'V': return 5;
        case 'X': return 10;
        case 'L': return 50;
        case 'C': return 100;
        case 'D': return 500;
        case 'M': return 1000;
    }
}
 
int main()
{
    string a;
    int k,n=0;
    cin >> a;
    k=a.size();
    if(k==1){
        cout<<rtn(a[0]);
        return 0;
    }
	for(int i=0;i<k;i++){
		if(rtn(a[i])<rtn(a[i+1])){
			n+=rtn(a[i+1])-rtn(a[i]);
			i++;			
		}
		else 
			n+=rtn(a[i]);
	}
    cout << n;
    return 0;
}