学步园

每组给出两个字符串，输入以EOF结束，只输出公共子序列的最大长度

第一次数组开100  RE，改成200后  AC！

#include<stdio.h><br /> #define MAX 200<br /> int opt[MAX][MAX];<br /> char str1[MAX],str2[MAX];<br /> int main()<br /> {<br /> int str1_len,str2_len;<br /> int i,j;<br /> //freopen("input","r",stdin);<br /> while(scanf("%s %s",str1,str2)!=EOF)<br /> {<br /> str1_len=strlen(str1);<br /> str2_len=strlen(str2);<br /> memset(opt,0,sizeof(opt));<br /> for(i=1;i<=str1_len;i++)<br /> for(j=1;j<=str2_len;j++)<br /> {<br /> if(str1[i-1]==str2[j-1]) opt[i][j]=opt[i-1][j-1]+1;<br /> else if(opt[i-1][j]>opt[i][j-1]) opt[i][j]=opt[i-1][j];<br /> else opt[i][j]=opt[i][j-1];<br /> }<br /> printf("%d/n",opt[str1_len][str2_len]);<br /> }<br /> return 0;<br /> }<br />