CodeForces - 23A You‘re Given a String...【水题】

最新推荐文章于 2023-12-10 17:45:57 发布

原创最新推荐文章于 2023-12-10 17:45:57 发布 · 224 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

codeforces 同时被 2 个专栏收录

145 篇文章

订阅专栏

水题

93 篇文章

订阅专栏

该博客主要讨论了一种寻找字符串中最长重复子串的算法。通过遍历字符串并比较不同起始位置的子串，找出最长的相同部分。算法使用了三层循环，实现了高效的查找。

题目链接：https://codeforces.com/contest/23/problem/A

#include <iostream>
#include <algorithm>
using namespace std;
static const int MAXN=100+10;
char s[MAXN];
int ans;
int main()
{
    scanf("%s",s);
    for(int i=0;s[i];i++)
        for(int j=i+1;s[j];j++)
            for(int k=0;s[j+k];k++)
                if(s[i+k]!=s[j+k]) break;
                else ans=max(ans,k+1);
    printf("%d\n",ans);
    return 0;
}