HDU 1247 Hat’s Words (字符串匹配,暴力)
2015-06-03 22:10
218 查看
题意:
给出一堆单词,如果有一个单词可以分成左右串两个单词,并且在所给的一堆单词中存在,就是hat词,统计所有这样的词,并按字典序输出。
思路:
注意定义,一个hat词可以被两部分已经存在的词组成,那么也可以是由两个相同的词组成,比如{abcabc,abc} 这样的abcabc也是满足条件的。解法,将所有的单词塞到一个哈希set中,遍历其中每个单词,对每个单词进行任意可能的拆解成两部分,在该set中找,如果两个部分都找到了,那么就成功。塞到另一个set中,最后将set中全部输出。
给出一堆单词,如果有一个单词可以分成左右串两个单词,并且在所给的一堆单词中存在,就是hat词,统计所有这样的词,并按字典序输出。
思路:
注意定义,一个hat词可以被两部分已经存在的词组成,那么也可以是由两个相同的词组成,比如{abcabc,abc} 这样的abcabc也是满足条件的。解法,将所有的单词塞到一个哈希set中,遍历其中每个单词,对每个单词进行任意可能的拆解成两部分,在该set中找,如果两个部分都找到了,那么就成功。塞到另一个set中,最后将set中全部输出。
相关文章推荐
- 从FTP服务器进行文件的上传和下载
- CCS V6.0 不能生成TXT文件的解决方法
- 15HA_OJ——不容易系列之(3)—— LELE的RPG难题
- SlidingMenu最新版本使用详解
- CGI
- [D3] 3. Scaling Basics
- 人机交互、大数据分析:移动互联网的技术创新探索
- Linux最常用的20条命令
- github clone Permission denied (publickey).
- 关于特征值和特征向量的新理解
- C语言--乱写C语言
- Ajax
- 软件工程--课堂改进建议
- 阿里面试1
- jdbc中遇到的一些问题
- [D3] 2. Basics of SVG
- 从FTP服务器进行文件的上传和下载
- 广播机制(一)
- 关于 CCS 6.0 Content Assist 的问题
- 删除Xcode中多余的证书provisioning profile