在python中递归查找给定字符串的所有子字符串答案

【问题标题】：Find all substrings of a given string recursively in python在python中递归查找给定字符串的所有子字符串
【发布时间】：2019-03-29 22:30:28
【问题描述】：

给定字符串“lion”应该得到以下子字符串的输出， ["离子", "lin", "in", "io", "li", "on", "lion"]

这是我目前所拥有的，

def Substring(n):
   sub = [n]
   if len(n) > 2:
       sub.extend(Substring(n[1:]))
       sub.extend(Substring(n[:-1]))
   return list(sub)

我当前的输出是['lion', 'ion', 'on', 'io', 'lio', 'io', 'li']

我缺少子字符串“lin”和“in”，我不应该有“lio”。

如果我需要不同的方法或需要额外的语句，我无法弄清楚？

【问题讨论】：

【解决方案1】：

有一个不需要itertools 的单行代码。根据您的习惯，它可能或多或少清晰易读。

tuple(s[i:i+j+1] for i in range(len(s)) for j in range(len(s)-i))
# ('l', 'li', 'lio', 'lion', 'i', 'io', 'ion', 'o', 'on', 'n')

请注意，tuple 演员表仅用于打印；没有它，Python 会给你一个生成器，如果你在它上面迭代，它会更有效。

对于长度为 2 或更大的子字符串：

tuple(s[i:i+j+1] for i in range(len(s)) for j in range(1, len(s)-i))
# ('li', 'lio', 'lion', 'io', 'ion', 'on')

【讨论】：