爲了找到子串的位置，在一個字符串中，一個樸素的算法將花費O(n^2)時間。然而，使用一些高效的算法（如KMP algorithm），這可以在O（n）的時間來實現的： s = 'saurabh'
w = 'au'
def get_table():
i = 0; j = 2
t = []
t.append(-1); t.append(0)
while i
如果我有一個collection of strings是否有一個數據結構或函數可以提高檢查集合中的任何元素是否爲主串中的substrings ？ 現在我正在循環訪問我的字符串數組並使用in運算符。有更快的方法嗎？ import timing
## string match in first do_not_scan
## 0:00:00.029332
## string not in do
我有這樣的一段簡單的代碼，告訴我，如果在給定列表中的單詞出現的一篇文章： if not any(word in article.text for word in keywords):
print("Skipping article as there is no matching keyword\n")
我需要的是，如果文章中出現「關鍵字」列表中至少有3個單詞 - 如果它們不是那麼它