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

 

题意:

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

 

思路:

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

posted @ 2015-06-03 22:10  xcw0754  阅读(133)  评论(0编辑  收藏  举报