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

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

如罗马数字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、相同的数字连写，所表示的数等于这些数字相加得到的数，如：III = 3；

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

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

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

输入格式

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

输出格式

输出对应的整数 s。

样例输入

CXXIII

样例输出

123

暴力匹配

但测试了几组数据结果都对，但提交错误（超出内存限制？超时？），有哪位游客找出错误原因请提示一下。。。。

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

int main()
{
char* c[4][10]={
{"","I","II","III","IV","V","VI","VII","VIII","IX"},
{"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"},
{"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"},
{"","M","MM","MMM"}
};
char str[4000][10];
char *str1;
char *str2;
char *str3;
char *str4;
for(int i = 1;i<4000;i++)
{
str1 = c[3][i/1000];
str2 = c[2][i%1000/100];
str3 = c[1][i%100/10];
str4 = c[0][i%10];
strcpy(str[i],str1);
strcat(str[i],str2);
strcat(str[i],str3);
strcat(str[i],str4);
}

char str5[10];
scanf("%s",str5);
for(int i = 1;i<4000;i++)
{
if(!strcmp(str[i],str5))
printf("%d",i);
}

return 0;
}