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']