leetcode Roman to Integer罗马数字与阿拉伯数字互转

罗马数字规则：
1， 罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。
罗马数字中没有“0”。
2， 重复次数：一个罗马数字最多重复3次。
3， 右加左减：
在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字。
在较大的罗马数字的左边记上较小的罗马数字，表示大数字减小数字。
4， 左减的数字有限制，仅限于I、X、C，且放在大数的左边只能用一个。
(*) V 和 X 左边的小数字只能用Ⅰ。
(*) L 和 C 左边的小数字只能用X。
(*) D 和 M 左 边的小数字只能用C。

1.罗马数字转阿拉伯数字：

如果当前处理的字符对应的值和上一个字符一样，那么临时变量加上这个字符。比如III = 3

如果当前比前一个大，说明这一段的值应该是当前这个值减去前面记录下的临时变量中的值。比如IIV = 5 – 2

如果当前比前一个小，那么就可以先将临时变量的值加到结果中，然后开始下一段记录。比如VI = 5 + 1

int getnum(char c){
	switch (c){
	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;
	default:return 0;}
}
int romanToInt(char* s) {
	int l=strlen(s);
	if(l==0)return 0;
	int sum=getnum(s[l-1]);
	for(int i=l-1;i>=0;i--){
		if(getnum(s[i-1])>=getnum(s[i])){sum+=getnum(s[i-1]);}
		else sum-=getnum(s[i-1]);
	}
	return sum;
}

2.阿拉伯数字转罗马数字
关键是找到1-3999之间罗马数字的基本符号：例如在1-20之内I ， II ， III ，IV ，V ，VI ，VII ，VIII ，IX ，X ，XI ，XII ，XIII,XIV,XV,XVI,XVII,XVIII,XIX,XX，基本符号是I,V,X，其他数字都是在此基础上的组合，通过查阅资料找到1-3999之间基本符号：

"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"

对应：

1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1

接下来就简单了，直接判断阿拉伯数字与各基本符号数字的大小即可：

char* intToRoman(int num) {
    int values[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 }; 
	char chara[13][3]={"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" }; 
	char *p=(char*)malloc(sizeof(char)*15);
	memset(p,0,sizeof(p));
	int i;
	int j=0;
	for(i=0;i<13;i++){
		while(num>=values[i])
		{for(int k=0;chara[i][k]!='\0';k++)p[j++]=chara[i][k];
		num-=values[i];
		}
	}
	p[j]='\0';
	return p;
}