跳动百科

计算机算法的五个特征(计算机算法)

司霄子
导读 大家好,我是小跳,我来为大家解答以上问题。计算机算法的五个特征,计算机算法很多人还不知道,现在让我们一起来看看吧!1、# include ...

大家好,我是小跳,我来为大家解答以上问题。计算机算法的五个特征,计算机算法很多人还不知道,现在让我们一起来看看吧!

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));   }。

本文到此讲解完毕了,希望对大家有帮助。