最长公共子序列编译后出现abnormal program termination

最新推荐文章于 2023-12-06 20:49:35 发布

hanbingshi1122

最新推荐文章于 2023-12-06 20:49:35 发布

阅读量1.5k

点赞数

文章标签： c ini

本文链接：https://blog.csdn.net/hanbingshi1122/article/details/4030679

版权

这篇博客探讨了使用C语言解决最长公共子序列问题的代码实现，但在WINTC编译后遇到了'abnormal program termination'错误。博主提供了LCS_LENGTH函数的实现，并展示了主函数中如何调用该函数。在运行过程中，代码输出了一些乱码，作者寻求帮助以理解并解决这个问题。

摘要由CSDN通过智能技术生成

这就是写的求最长公共子序列的问题经过WINTC编译后，出现了abnormal program termination 和一些乱码的东西，不知道是什么原因，希望大家帮忙解释下，谢谢了！

#include<stdio.h>
#define N 10
#define M 9

/*求出公共子序列的长度*/
void LCS_LENGTH(char X[],char Y[],char B[][M],int C[][M])
{
int i,j;
int m,n;
m=M;
n=N;
for(i=0;i<=m;i++)
    C[i][0]=0;
for(i=0;i<n;i++)
    C[0][i]=0;
for(i=1;i<=m;i++)
    for(j=1;j<=n;j++)
      {
        if(X[i]==Y[j])
         {
          C[i][j]=C[i-1][j-1]+1;
          B[i][j]='X';
         }
         else
         {
          if (C[i-1][j]>=C[i][j-1])
           {
             C[i][j]=C[i-1][j];
             B[i][j]='S';
           }