求大神帮忙！（最长公共子序列）

dtspsppt

1. #include <stdlib.h>
   
2. #include <stdio.h>
   
3. void LCSLength(int m, int n, char *x, char *y, int **c)
   
4. {
   
5.         int i, j;
   
6.         //初始化二维数组
   
7.         for (i = 1; i <= m; i++)
   
8.         {
   
9.                 c[i][0] = 0;
   
10.                 printf("%d ", c[i][0]);
    
11.         }
    
12.         for (i = 1; i <= n; i++)
    
13.                 c[0][i] = 0;
    
14.         //逐行填充二维数组
    
15.         for (i = 1; i <= m; i++)
    
16.                 for (j = 1; j <= n; j++)
    
17.                 {
    
18.                         if (x[i] == y[j])
    
19.                                 c[i][j] = c[i - 1][j - 1] + 1;
    
20.                         else if
    
21.                                 (c[i - 1][j] >= c[i][j - 1]) c[i][j] = c[i - 1][j];
    
22.                         else
    
23.                                 c[i][j] = c[i][j - 1];
    
24.                 }
    
25.         for (i = 0; i <= m; i++)
    
26.         {
    
27.                 for (j = 0; j <= n; j++)
    
28.                 {
    
29.                         printf("%d ", c[i][j]);
    
30.                 }
    
31.                 printf("\n");
    
32.         }
    
33. 
    
34. }
    
35. 
    
36. int main()
    
37. {
    
38.         char a[] = { 1, 3, 4, 5, 6,7, 7, 8,'\0' };
    
39.         char b[] = { 3, 5, 7, 4, 8,6,7,8,2,'\0' };
    
40.         char *x = &a[0];
    
41.         char *y = &b[0];
    
42.         int m = sizeof(a) - 1; //X元素序列的个数
    
43.         int n = sizeof(b) - 1;//Y元素序列的个数
    
44.         //为二维数组申请动态空间，m为行数，n为列数
    
45.         int **c = (int **)malloc(sizeof(int *) * m); //分配行数
    
46.         for (int i = 0; i < m; i++) //为每一行分配内存
    
47.         {
    
48.                 c[i] = (int*)malloc(sizeof(int)*n);
    
49.         }
    
50.         printf("-------\n");
    
51.         LCSLength(m, n, x, y, c);
    
52.         printf("-------\n");
    
53.         printf("%d\n", c[m][n]);
    
54. 
    
55. }

复制代码

报错如图

社会我鱼哥

void LCSLength（）函数数组初始化的时候越界了