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

给定一个罗马数字 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;}