FZU 1410 变位词
来源:互联网 发布:mac装win10有风险吗 编辑:程序博客网 时间:2024/04/28 14:07
变位词
Time Limit:1sMemory limit:32MAccepted Submit:310Total Submit:1085
Mr. Right有一个奇怪的嗜好,就是看见一个单词就有找它所有的变位词的冲动。一个单词的变位词就是该单词所有字母的一个排列。
输入输出格式
输入数据第一行为一个整数n,1<=n<=10^5,之后n行每行只包含一个单词,不含词组。这些单词构成了Mr. Right的字典。每个单词长度不大于9个字母。接着一行为一个整数m,1<=m<=100,表示Mr. Right将看见的单词数。之后m行每行包含一个单词。(题目中出现的每个单词都只由小写字母组成)对应Mr. Right看到的每个单词,输出落在字典里的它的变位词的个数。
输入样例
3teaateeat3ateabctea
输出样例
303
Original: FZUPC 2006
解题:
第一次运用STL解题,感觉不错。方便呀,怎么以前不知道这东东,以后还是要训练用的好。
先将字典排序,例如样例里三个字典排序后都为aet,存在map容器里,关键码即为aet,因为只能存放相同的关键码,所以在值上令为3,具体实现看代码。
- FZU 1410 变位词
- FZU 1410 变位词
- FZU 1410 变位词
- Problem 1410 变位词 from http://acm.fzu.edu.cn/problem.php?pid=1410
- FOJ 1410 变位词
- 变位词
- 变位词
- 变位词
- 变位词
- 变位词
- 变位词
- 变位词
- 链表 变位词 anagram
- 变位词问题
- 变位词问题
- 变位词问题
- 变位词的实现
- Anagrams 变位词
- 有个牛人的Blog记录一下
- BufferedOutputStream 与 ZipOutputStream
- CSS+JS实现文字色彩渐变
- 关于引擎灯光系统
- Python的tuple
- FZU 1410 变位词
- FOJ 1207 半数集问题
- Official ZF QuickStart Draft
- VC文件扩展名解读
- PEGA设计黄金十法则(翻译) ---- RoyZhang
- 大学课程在线
- 元数据
- 我练习C/C++程序的方法
- WinCE CEDDK之IO访问函数