Python：解析字符串到子字符串进行搜索

Question

我的网站在gae上运行，我想在SO中实现一个类似于标签输入框的输入标签框，但是gae上的search需要用户输入整个单词以进行匹配。
例hello world要求用户输入world或hello的结果hello world，我想，当用户输入一些字像he或hel然后导致hello world。

我找了解析字符串为多子字符串的函数（用Python实现）

例如：hello world - >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']