HDU 1247 Hat’s Words (字符串匹配，暴力)

 

题意：

　　给出一堆单词，如果有一个单词可以分成左右串两个单词，并且在所给的一堆单词中存在，就是hat词，统计所有这样的词，并按字典序输出。

 

思路：

　　注意定义，一个hat词可以被两部分已经存在的词组成，那么也可以是由两个相同的词组成，比如{abcabc，abc} 这样的abcabc也是满足条件的。解法，将所有的单词塞到一个哈希set中，遍历其中每个单词，对每个单词进行任意可能的拆解成两部分，在该set中找，如果两个部分都找到了，那么就成功。塞到另一个set中，最后将set中全部输出。