输出顺序串中最长的重复子串

最新推荐文章于 2022-02-22 23:21:41 发布

原创最新推荐文章于 2022-02-22 23:21:41 发布 · 482 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种用于寻找字符串中最长重复子串的算法实现。通过遍历字符串并比较不同位置的字符来找到最长的重复序列，并用C++代码实现了这一过程。文章最后展示了如何运行程序并查看最长重复子串。

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

结果如图：

代码：

#include<malloc.h>
#include<string.h>
#include<cstdio>
#include"list.h"
using namespace std;
SqString *MaxSubStr(SqString s)
{
    int index=0,length=0,length1,i=0,j,k;
    while(i<s.length)
    {
        j=i+1;
        while(j<s.length)
        {
            if(s.data[i]==s.data[j])
            {
                length1=1;
                for(k=1; s.data[i+k]==s.data[j+k]; k++)
                    length1++;
                if(length<length1)
                {
                    length=length1;
                    index=i;
                }
                j+=length1;
            }
            else j++;

        }
        i++;
    }
    SqString *sp;///建立了一个顺序串，用来输出最长子串
    sp=(SqString *)malloc(sizeof(SqString));
    sp->length=length;
    for(i=0;i<length;i++)
        sp->data[i]=s.data[index+i];
    return sp;
}
int main()
{
    SqString s,*sp;
    char str[MaxSize];
    printf("请输入字符串：\n");
    gets(str);
    StrAssign(s,str);
    printf("显示原字符串:\n");
    DispStr(s);
    sp=MaxSubStr(s);
    printf("输出最长重复子串：\n");
    DispStr(*sp);
    return 0;
}