考试网 >> IT认证 >> 水平 >> 软件指导 >> 软考常用算法设计方法(二)

发布时间：2006-06-28 04:49     点击：

　　{ int m=strlen(a), n=strlen(b), i,j;

　　 for (i=0;i<=m;i++) c[i][0]=0;

　　 for (i=0;i<=n;i++) c[0][i]=0;

　　 for (i=1;i<=m;i++) 

　　 for (j=1;j<=m;j++)

　　 if (a[i-1]==b[j-1])

　　 c[i][j]=c[i-1][j-1]+1;

　　 else if (c[i-1][j]>=c[i][j-1])

　　 c[i][j]=c[i-1][j];

　　 else

　　 c[i][j]=c[i][j-1];

　　 return c[m][n];

　　}

　　

　　char *buile_lcs(char s[ ],char *a, char *b)

　　{ int k, i=strlen(a), j=strlen(b);

　　 k=lcs_len(a,b,c);

　　 s[k]=’\0’;

　　 while (k>0)

　　 if (c[i][j]==c[i-1][j]) i--;

　　 else if (c[i][j]==c[i][j-1]) j--;

　　 else { s[--k]=a[i-1];

　　 i--; j--;

　　 }

　　 return s;

　　}

　　

　　void main()

　　{ printf (“Enter two string

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。