求找BUG POJ 1934

[wnjason]

这是一道求出所有最长公共子序列的问题。我的代码如下：

#include <iostream>
#include <cstdlib>
#include <cstring>
using namespace std;
const int MAX=100;
char a[MAX];//存储a字符串
char b[MAX];//存储b字符串
int dp[MAX][MAX];//记录最长公共子序列的长度
int B[MAX][MAX];//标记数组
char result[MAX];//记录最长公共子序列
char r[10100][MAX];
int c=0;

int LCS(int m,int n){
    for(int i=0;i<=m;i++){
        dp[i][0]=0;
    }
    for(int j=0;j<=n;j++){
        dp[0][j]=0;
    }
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            if(a[i]==b[j]){
                dp[i][j]=dp[i-1][j-1]+1; 
                B[i][j]=1;       
            }
            else{
                if(dp[i-1][j]>dp[i][j-1]){   
                    dp[i][j]=dp[i-1][j];
                    B[i][j]=2;
                }
                else 
                    if(dp[i][j-1]>dp[i-1][j]){
                      dp[i][j]=dp[i][j-1];
                      B[i][j]=3;
                    }
                    else{// 相等
                        dp[i][j]=dp[i-1][j];
                        B[i][j]=4;
                    }
            }
        }
    }
    return dp[m][n];
}

void print(int m,int n,int clen,int Maxlen){
       
    if(m==0||n==0){
        for(int i=0;i<Maxlen;i++)
        {
           r[c][i]=result[i];
           r[c][i+1]='\0';
        }
        c++;
        return ;
    } 
    if(B[m][n]==1){
       clen--;
       result[clen]=a[m];
       print(m-1,n-1,clen,Maxlen);
    }
    else if(B[m][n]==2){
        print(m-1,n,clen,Maxlen);
    }
    else if(B[m][n]==3){
        print(m,n-1,clen,Maxlen);
    }
    else{
        print(m-1,n,clen,Maxlen);
        print(m,n-1,clen,Maxlen);
    }
}

int cmp(const void *p1,const void *p2){
    return strcmp((char*)p2,(char*)p1);
}

int main(){
    cin>>a;
    for(int i=strlen(a);i>=0;i--){
        if(i) a[i]=a[i-1];
    }
    cin>>b;
    for(int i=strlen(b);i>=0;i--){
        if(i) b[i]=b[i-1];
    }
    int Maxlen=LCS(strlen(a),strlen(b));
    print(strlen(a),strlen(b),Maxlen,Maxlen);
    qsort(r,c,sizeof(r[0]),cmp);
   for(int i=c-1;i>=0;i--)
      if(strcmp(r[i-1],r[i])==0) continue;
      else 
         cout<<r[i]<<endl;
    return 0;
}

为啥提交的时候显示Runtimeerror

[勤奋的小游侠]

代码有点凌乱，也不加点注释说一下你的算法。