给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。
int str_max(char *text, char *query)
{
int max=0,i,j;
int len1=strlen(text);
int len2=strlen(query);
int **a = new int *[len1+1];
for(i = 0; i<=len1; ++i)
a[i]= new int[len2+1];
for(i=0;i<=len1;i++)
for(j=0;j<=len2;j++)
a[i][j]=0;
for(i=1;i<=len1;i++)
for(j=1;j<=len2;j++)
if(text[i-1]==query[j-1])
{
a[i][j]=a[i-1][j-1]+1;
if(max<a[i][j])
{
max=a[i][j];
}
}
for(i = 0; i<=len1; ++i)
delete []a[i];
delete []a;
return max;
}