[leetcode]——罗马数字转整数

罗马数字中有这7个字符
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
I表示1，II表示2，但4表示方法为IV，5为V，7是VII，90为XL，所以有下面的几种特殊情况：

1. I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
2. X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
3. C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
   所以我们在处理这个问题的时候，首先是应该给这七个字符赋予他特定数字，这里可以使用宏来定义。
   接着我们应该判断其中的特殊情况，特殊情况只会发生在有俩个字符时（3个字符不会出现特殊情况），所以我们判断第一个字符和第二个字符是不是特殊情况发生时的条件。
   最后就是怎么来处理不是特殊情况时的字符串，其实就是根据他的每一个字符代表的数字一直相加，直到指针指向0.所以代码如下。

#define nI 1//定义每一个字符代表的大小
#define nV 5
#define nX 10
#define nL 50
#define nC 100
#define nD 500
#define nM 1000
#include<stdio.h>
int romanToInt(char* s)
{
	int num = 0;
	int flag = 0;//这里定义flag为一个标记，为1时我们就直接跳过了普通情况（不然没法跳过普通情况），而为0让他执行普通情况
	while(*s != NULL)
	{
		if(*s == 'I' && (*(s + 1 ) == 'V'|| *(s + 1) == 'X' ))
		{
			flag = 1;
			switch(*(s + 1))
			{
			case'V':num += (nV - nI);s += 2;break;//让指针直接指向0结束
			case'X':num += (nX - nI);s += 2;break;
			}
		}
		if(*s == 'X' && (*(s + 1 ) == 'L'|| *(s + 1) == 'C' ))
		{
			flag = 1;
			switch(*(s + 1))
			{
			case'L':num += (nL - nX);s += 2;break;
			case'C':num += (nC - nX);s += 2;break;
			}

		}
		if(*s == 'C' && (*(s + 1 ) == 'D'|| *(s + 1) == 'M' ))
		{
			flag = 1;
			switch(*(s + 1))
			{
			case'D':num += (nD - nC);s += 2;break;
			case'M':num += (nM - nC);s += 2;break;
			}
		}
		if(0 == flag)
		{
			switch(*s)
			{
				case'I':num += nI;s += 1;break;
				case'V':num += nV;s += 1;break;
				case'X':num += nX;s += 1;break;
				case'L':num += nL;s += 1;break;
				case'C':num += nC;s += 1;break;
				case'D':num += nD;s += 1;break;
				case'M':num += nM;s += 1;break;			
			}
		}
		flag = 0;//再次赋值为普通情况
	}
	return num;
}
int main()
{
	char arr[10] = {0};
	printf("请输入一个罗马数字\n");
	scanf("%s",&arr);
	romanToInt(arr);
	printf("%d",romanToInt(arr));
	return 0;
}