下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。
void maxcomstr(orderstring *s,*t; int index, length)
{int i,j,k,length1,con;
index=0;length=0;i=1;
while (i
void maxcomstr(orderstring *s,*t; int index, length)
{int i,j,k,length1,con;
index=0;length=0;i=1;
while (i
举一反三
- 下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。void maxcomstr(orderstring *s,*t, int index, length){int i,j,k,length1,con; index=0;length=0;i=1; while (i[=s.len) {j=1;while(j<=t.len){ if (s[i]==t[j]) { k=1;length1=1;con=1; while(con) if (1) _ { length1=length1+1;k=k+1; } else (2) __; if (length1]length) { index=i; length=length1; } (3)____; } else (4) ___; } (5) __} }[/i]
- 设串s1=’ABCDEFG’，s2=’PQRST’，函数Concat(x,y)返回x 和y 串的连接串，Substr(s,i,j)返回串s 从序号i 开始的j 个字符组成的子串，length(s)返回串s 的长度，则Concat(Substr(s1,2,length(s2)),Substr(s1,length(s2),2))的结果串是（ ）。 A: BCDEF B: BCDEFG C: BCPQRST D: BCDEFEF
- 假设定长顺序存储结构表示串试设计一个算法求串s和串t的一个最长公共子串，并分析你的算法的时间复杂度若要求第一个出现的最长公共子串（既它在串s和串t的最左边的位置上出现）和所有的最长公共子串，讨论你的算法能否实现。
- 设串S1=‘ABCDEFG’,s2=‘PQRST’,函数CONCAT(X,Y)返回X和Y串的连接串,SUBSTR(S,I,J)返回串S从序号I开始的J个字符组成的字串,LENGTH(S)返回串S的长度,则CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))的结果串是( ): A: BCDEF B: BCDEFG C: BCPQRST D: BCDEFEF
- 以下函数的功能是________。int length(char *s){int i;for(i=0;s++!='\0';i++);return(i);}