求最长公共子串

给定一个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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值