Anigram单词
来源:互联网 发布:淘宝新版怎样发布宝贝 编辑:程序博客网 时间:2024/06/05 04:01
一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。
Input
第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000)第2 - N + 1行,字典中的单词,单词长度 <= 10。第N + 2行:查询的数量Q。(1 <= Q <= 10000)第N + 3 - N + Q - 2行:用作查询的单词,单词长度 <= 10。
Output
共Q行,输出Anigram的数量,相同的2个单词不算Anigram,如果没有输出0。
Input示例
5adddadbadcaddid3addcacdda
Output示例
102
#include <iostream> #include <map>#include <cstring>#include <algorithm>#include <stdio.h> using namespace std; map<string, int> dict;map<string, int> buf;int main() { int T; cin >> T; char str[11]; for (int i = 0; i < T; i++) { cin >> str; dict[str]++; int len = strlen(str); sort(str, str + len); buf[str]++; } int Q; cin >> Q; for (int i = 0; i < Q; i++) { cin >> str; int sameNum = dict[str]; int len = strlen(str); sort(str, str + len); int num = buf[str]; cout << num - sameNum << endl; } return 0; }
阅读全文