codeforences 29A

最新推荐文章于 2024-09-26 19:35:50 发布

青苹之末

最新推荐文章于 2024-09-26 19:35:50 发布

阅读量994

点赞数

分类专栏：模拟字符串处理文章标签： substring 遍历 kmp string

本文链接：https://blog.csdn.net/were__wolf/article/details/23204273

版权

模拟同时被 2 个专栏收录

29 篇文章 0 订阅

订阅专栏

字符串处理

15 篇文章 0 订阅

订阅专栏

A - You're Given a String... _p

Time Limit: 2000MS

Memory Limit: 262144K

64bit IO Format: %I64d & %I64u

[Submit] [Go Back] [Status]

Description

You're given a string of lower-case Latin letters. Your task is to find the length of its longest substring that can be met in the string at least twice. These occurrences can overlap (see sample test 2).

Input

The first input line contains the string. It's guaranteed, that the string is non-empty, consists of lower-case Latin letters, and its length doesn't exceed 100.

Output

Output one number — length of the longest substring that can be met in the string at least twice.

Sample Input

Input

abcd

Output

Input

ababa

Output

Input

zzz

Output

这个题目的意思是说找出其子串中最大循环的个数，我很惭愧，在kmmm的这个例子里，应该是2，可我一开始认为是0.是子串，可以包含没有的，所以不可以用kmp,因为kmp数组求出的是前面的最大匹配数目，这个时候有人可能会问假如遍历next[]，数组求出最大的不就行了吗，其实不行的，因为在aaa,中，next[]最大是3，而其实是2的，所以暴力比较是个不错的法子。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[120];
int main()
{

    int i,j,k;
    int max;
    while(scanf("%s",s)!=EOF)
    {

      max=-100;
      int l=strlen(s);
      for(i=0;i<l;i++)
      {
          for(j=i+1;j<l;j++)
          {
              k=0;
              while(s[i+k]==s[j+k])
              {
                  k++;
              }
              if(max<k)
              max=k;
          }

      }
      printf("%d\n",max);









    }
    return 0;
}