#include <iostream.h> 
#include <string.h> 
#define MAX 1000 
char str1[MAX],str2[MAX]; 
int com[MAX][MAX], i, j; 
void main(){ 
　while(cin >> str1 >> str2){ 
　　int len1=strlen(str1); 
　　int len2=strlen(str2); 
        for(i=0;i<MAX;i++) for(j=0;j<MAX;j++)　com[i][j]=0; 
　　for(i=1;i<=len1;i++) for(j=1;j<=len2;j++){ 
　　　if(str1[i-1]==str2[j-1]) com[i][j] = 1+ com[i-1][j-1];
　　　else{
　　　　if(com[i-1][j]>com[i][j-1]) com[i][j]=com[i-1][j]; 
　　　　else com[i][j]=com[i][j-1]; 
　　　} //else
　　} //for
　　cout << com[len1][len2] <<endl; 
　} //while
} //main

• Re:Common Subsequence (829) whus200431610001 2007-06-28 15:49:55
• Re:Common Subsequence (829) whus200431610001 2007-06-28 15:49:55