這是一個編碼練習。假設有一個字母表和一些單詞表。我必須在表格中找到單詞的位置。一個單詞可以從表中的任何位置開始,並且可以垂直或水平地定向。 (我們可以假定一行/列可能只包含一個詞)。如何在表格中查找單詞?
例如:
table = xabcx xxxdx xxfex words = ["abc", "edc", "fe"] expected output is (0,1), (2,3), (2,2)
的簡單的解決辦法是循環遍歷所有行/列的,並檢查是否每行/列中包含任何的話。它需要O(number of columns * number of rows * number of words * word length)
。有更好的解決方案嗎?也許我應該預處理單詞列表以建立更高效的數據結構?