和UVa111差不多,但在区分前后顺序的时候,用到了UVa111那题从别人的代码那里看来的方法,让个数叠加,最后d[len1][len2]就是最终结果。
1 #include2 #include 3 #include 4 using namespace std; 5 int d[2000][2000]; 6 int main() 7 { 8 char s1[2000],s2[2000]; 9 int i,j,len1,len2,maxd;10 while(gets(s1))11 {12 gets(s2);13 len1=strlen(s1);len2=strlen(s2);14 memset(d,0,sizeof(d));15 for(i=0;i