罗马数字转换成整数

给定一个罗马数字s，( I<=s<=MMMCMXCIX)（即1到3999），将罗马数字转换成整数。

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

格式：

   第一行输入一个罗马数字，接下来输出对应的整数。

提示：

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

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

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

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

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

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

输入：CXXIII

输出：123

解题思路：

比较前后元素的大小，如果前面比后面大，这两个罗马字母代表的数字就相加；如果前面比后面小，就后面的减去前面的；如果相等也相加。再把每一对都相加，最后结果就是转换后的整数。（http://m.blog.csdn.net/blog/fxl240086834/42921937）

#include <stdio.h>
#include <string.h>

int Equals(char a,char b)
{
	char c[8]= "IVXLCDM";
	int i,j;
	for(i=0;i<7;i++)
		if(a==c[i])
			break;
	for(j=0;j<7;j++)
		if(b==c[j])
			break;
	if(i<j)
		return -1;
	else if(i>j)
		return 1;
	else
		return 0;

}

int main()
{
	char Roman[100]={0};
	int Number[100]={0};
	gets(Roman);
	int i=0;
	int sum=0;
	while(i<=strlen(Roman))
	{
		switch(Roman[i])
		{
			case 'I':Number[i]=1;break;
			case 'V':Number[i]=5;break;
			case 'X':Number[i]=10;break;
			case 'L':Number[i]=50;break;
			case 'C':Number[i]=100;break;
			case 'D':Number[i]=500;break;
			case 'M':Number[i]=1000;break;
		}
		i++;
	}
	i=0;
	while(i<strlen(Roman))
	{
		if(i+2>strlen(Roman))
		{
			sum+=Number[i];
			break;
		}
		if((Equals(Roman[i],Roman[i+1])==0)||(Equals(Roman[i],Roman[i+1])==1))
		{
			sum+=Number[i]+Number[i+1];
			i+=2;
		}
		else
		{
			sum+=Number[i+1]-Number[i];
			i+=2;
		}
	}
	printf("%d",sum);
	return 0;
}