字符串的问题

NC15165. 字符串的问题

描述

有一个字符串让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀也是这个
串的后缀并且在字符串中也出现过一次的(提示要求满足前后缀的同时也要在字符串中出现一次只是前后缀可不行输出最长满足要求字符串)

输入描述

给出一个字符串 长度 1 到 1e6  全部是小写字母

输出描述

如果找的到就输出这个子串T 如果不行就输出 Just a legend

示例1

输入:

fixprefixsuffix

输出:

fix

示例2

输入:

abcdabc

输出:

Just a legend

上次编辑到这里，代码来自缓存点击恢复默认模板

Python3 解法, 执行用时: 76ms, 内存消耗: 4664K, 提交时间: 2023-02-08 18:06:02

s = input()
fz = 'Just a legend'
for i in range(1,len(s)):
    if s.find(s[:i],1) < len(s) - i and s[:i] == s[-i:]:
        fz = s[:i]
print(fz)

详情