extra2.cpp

这是动态规划中

/*#include<stdio.h>
#include<string.h>
#include<malloc.h>
#define MAX(x,y) (x>y?x:y)
int LCS(char *c1,char *c2){
int len1=strlen(c1),len2=strlen(c2),i,j;
int **matrix=(int**)malloc(sizeof(int)*(len1+1));

for(i=0;i<=len1;i++){
 matrix[i]=(int*)malloc(sizeof(int)*(len2+1));
 matrix[i][0]=0;
}
for(i=0;i<=len2;i++)
 matrix[0][i]=0;

for(i=1;i<=len1;i++){
 for(j=1;j<=len2;j++){
  if(c1[i-1]==c2[j-1]){
   matrix[i][j]=matrix[i-1][j-1]+1;
  }else{
   matrix[i][j]=MAX(matrix[i][j-1],matrix[i-1][j]);
  }
 }
}

return matrix[len1][len2];
}
void main(){
char arr1[1000],arr2[1000];

while(gets(arr1)!=NULL){
 gets(arr2);

 printf("%d\n",LCS(arr1,arr2));
}
}*/