472.连接词

  知识点 本题主要考察DFS和dp以及集合方法的使用 解题思路 首先，我们首先我们应该想到，程序中应该会有大量的集合包含判定，使用hash算法再合适不过了，这里使用了HashSet将替换String[]。 方法抽取，虽然很细节，但是可以使你思路更清晰。 深度优先搜索：先从index=0往后找，匹配到子单词后，index后移，接着搜索后面部分，如果搜索失败就返回，成功继续搜索，直到index移动到

>>阅读原文<<