给你一串小写拉丁字母。你的任务是找到在字符串中至少可以满足两次的最长子字符串的长度。这些事件可能会重叠(请参阅示例测试 2)。
输入
第一个输入行包含字符串。保证字符串非空,由小写拉丁字母组成,且长度不超过100。
输出
输出一个数字——字符串中至少能满足两次的最长子串的长度。
示例
输入 #1
abcd
输出 #1
0
输入 #2
ababa
输出 #2
3
输入 #3
zzz
输出 #3
2
给你一串小写拉丁字母。你的任务是找到在字符串中至少可以满足两次的最长子字符串的长度。这些事件可能会重叠(请参阅示例测试 2)。
第一个输入行包含字符串。保证字符串非空,由小写拉丁字母组成,且长度不超过100。
输出一个数字——字符串中至少能满足两次的最长子串的长度。
abcd
0
ababa
3
zzz
2