求一个字符串中第一次出现的最长子串

weixin_qq3336343

于 2019-07-01 15:33:27 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hideincomputer/article/details/94393523

本文介绍了一种用于寻找字符串中最长重复子串的算法。通过遍历字符串，比较每个字符形成的所有可能子串，找出最长的重复序列，并将其打印出来。此算法适用于文本处理、数据压缩和生物信息学等领域。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void max_str(char* s)
{
   int i, j,len, len1,index;
   char buf[10] = { 0 };
   i = 0, len =0, index = 0;
   while (i < strlen(s) - 1) //遍历整个字符串对每个字符形成的子串进行比较
   {
       j = i + 1; //从i的下个位置开始查找
       while (j < strlen(s) - 1)    //遍历从j到串尾
       {
           len1 = 1;
           if (s[i] == s[j])
           {
               for (int k = 1; s[i + k] == s[j + k]; k++)    //查找子串
                   len1++;
               if (len1 > len)
               {
                   len = len1;
                   index = i;
               }
               j += len;
           }
           else
               j++;
       }
       i++;
   }
   i = 0;
   while (len > 0)
   {
       buf[i] = s[index + i];
       i++;
       len--;
   }
   buf[++i] = '\0';
   printf("%s\n", buf);
}