大家好,我是小跳,我来为大家解答以上问题。计算机算法的五个特征,计算机算法很多人还不知道,现在让我们一起来看看吧!
1、# include # include # define N 100 char a[N],b[N],str[N]; int lcs_len(char *a, char *b, int c[ ][ N]) { int m=strlen(a), n=strlen(b), i,j; for (i=0;i<=m;i++) c[0]=0; for (i=0;i<=n;i++) c[0]=0; for (i=1;i<=m;i++) for (j=1;j<=m;j++) if (a[i-1]==b[j-1]) c[j]=c[i-1][j-1]+1; else if (c[i-1][j]>=c[j-1]) c[j]=c[i-1][j]; else c[j]=c[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]=’’; while (k>0) if (c[j]==c[i-1][j]) i--; else if (c[j]==c[j-1]) j--; else { s[--k]=a[i-1]; i--; j--; } return s; } void main() { printf (“Enter two string(<%d)! ”,N); scanf(“%s%s”,a,b); printf(“LCS=%s ”,build_lcs(str,a,b)); }。
本文到此讲解完毕了,希望对大家有帮助。