472.連接詞

  知識點 本題主要考察DFS和dp以及集合方法的使用 解題思路 首先，我們首先我們應該想到，程序中應該會有大量的集合包含判定，使用hash算法再合適不過了，這裏使用了HashSet將替換String[]。 方法抽取，雖然很細節，但是可以使你思路更清晰。 深度優先搜索：先從index=0往後找，匹配到子單詞後，index後移，接着搜索後面部分，如果搜索失敗就返回，成功繼續搜索，直到index移動到

>>阅读原文<<