fork download
copy 
  1. #include <cstdio>
  2. #include <cstdlib>
  3. #include <cstring>
  4. #include <climits>
  5.  
  6. int main()
  7. {
  8.     int n;
  9.     if (scanf("%d", &n) != 1 || n < 0)
  10.         return EXIT_FAILURE;
  11.  
  12.     while (n-- >0)
  13.     {
  14.         char a[7000], b[7000];
  15.         if (scanf ("%7000s", a) == 1 && scanf ("%7000s", b) == 1)
  16.         {
  17.             unsigned short table[1 << CHAR_BIT] = {0};
  18.             unsigned int answer = 0;
  19.             const char *p;
  20.  
  21.             for (p=b; *p; ++table[(unsigned char)*p++]);
  22.             for (p=a; *p; ++p)
  23.             {
  24.                 if (table[(unsigned char)*p])
  25.                 {
  26.                     --table[(unsigned char)*p];
  27.                     ++answer;
  28.                 }
  29.             }
  30.  
  31.             printf("%u\n", answer);
  32.         }
  33.     }
  34.  
  35.     return EXIT_SUCCESS;
  36. }
Success #stdin #stdout 0s 3300KB
comments (?)
stdin
copy 
4
aabc
aaca
aaaa
aa
qwerty
abc
abcde
bcex
stdout
copy 
3
2
0
3
https://ideone.com/P9mGUC
language:
C++14 (gcc 8.3)
created:
12 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!