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

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