Python：将字符串解析为子字符串以进行搜索

Question

我的网站在gae上运行，我希望在SO中实现一个类似于输入标签的输入框，但是{ga}要求用户输入整个单词进行匹配。
示例hello world要求用户输入world或hello以获得结果hello world，我想在用户输入he或hel等字词时输入结果hello world。

我正在寻找一个函数来将字符串解析为多子字符串（在python中实现）

例如：hello world - ＆gt; he hel hell hello wor worl world。

欢迎任何其他解决方案。

由于

Answer 1

使用列表理解和切片：

>>> strs= "Hello world"
>>> [y for x in strs.split() for y in (x[:i] for i in  xrange(2,len(x)+1)) ]
['He', 'Hel', 'Hell', 'Hello', 'wo', 'wor', 'worl', 'world']