1095 Anigram单词-白红宇

1095 Anigram单词

阅读量：5038 次

发布时间：2019-06-12

本文共 1036 字，大约阅读时间需要 3 分钟。

基准时间限制：1 秒空间限制：131072 KB 分值: 10

关注

一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。另：相同的2个单词不算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的数量，如果没有输出0。

Input示例

5adddadbadcaddid3addcacdda

Output示例

102 代码如下： #include
      
        #include
       
         #include
        
          #include
          using namespace std; int main() {
     int n;  scanf("%d", &n);  map
          
            mp1, mp2;  for (int i = 0; i < n; ++i)  {
      char s[11];   scanf("%s", s);   int len = (int)strlen(s);   mp1[s]++;  //原字符串   sort(s, s + len);   mp2[s]++;  }  scanf("%d", &n);  for (int i = 0; i < n; i++)  {
      char s[11];   scanf("%s", s);   int len = strlen(s);   int num1 = mp1[s];   sort(s, s + len);   int num2 = mp2[s];   printf("%d\n", num2 - num1);  } }

转载于:https://www.cnblogs.com/ALINGMAOMAO/p/9439109.html

你可能感兴趣的文章