程序以在 Python 中查找字符串中存在字谜的所有子字符串

假设我们有一个带有小写字母的字符串s。我们必须在s中找到所有在s中必须在不同位置的另一个子串，该子串是所取子串的变位词。我们必须按字典顺序找到一个子串列表。

因此，如果输入类似于s="abcba"，那么输出将是[a,a,ab,abc,abcb,b,b,ba,bc,bcba,cb,cba]对于它们中的每一个，我们可以在字符串本身中找到不同的字谜。

示例

让我们看下面的实现来更好地理解

from collections import defaultdict def solve(s): res = [] L = len(s) for i in range(1, L + 1): smap = defaultdict(list) for j in range(L - i + 1): cs = s[j : j + i] k = "".join(sorted(cs)) smap[k].append(cs) for k, v in smap.items(): if len(v) >= 2: res.extend(v) return sorted(res) s = "abcba" print(solve(s))

输入

"abcba"输出结果[a, a, ab, abc, abcb, b, b, ba, bc, bcba, cb, cba]