給定一個詞典，新添一個詞條，查看這個詞條是否由詞典中的兩個詞組成？

首先想到的就是用hash的方法，將這個詞拆分為兩半，查看前面和后面的詞是否在詞典中。時間復雜度是o(n)

還有一種方法，就是用trie。正向詞建trie，逆向詞建trie，然后在正向trie樹中查找詞條，記錄在過程中可以成詞的位置。在逆向trie中從后向前查找詞條，一旦遇到可以成詞的位置，并且這個位置和之前記錄的位置對應。時間復雜度也是o(n)

總結

以上是生活随笔為你收集整理的查看是否由两个单词组成的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。