fork download
copy 
  1. #include<string.h>
  2. #include<stdio.h>
  3.  
  4. int main() 
  5. { 
  6. 	char a[10005],b[10005];
  7.  
  8. 	int t;
  9.  
  10. 	scanf("%d",&t);
  11.     while(t>0)
  12. 	{ 
  13. 		int flag=0;
  14.  
  15. 		scanf("%s",&a);
  16. 		scanf("%s",&b);
  17. 		int len_a=strlen(a);
  18. 		int len_b=strlen(b);
  19. 		int hash_a[127]={0};
  20. 		int hash_b[127]={0};
  21. 		for(int i=0;i<len_a;i++)
  22. 		{
  23.     		hash_a[a[i]]++;
  24. 		}
  25. 		for(int i=0;i<len_b;i++)
  26. 		{
  27.     		hash_b[b[i]]++;
  28. 		}
  29. 		for(int i=0;i<127;i++)
  30. 		{
  31. 			if(hash_b[i]>=hash_a[i])
  32.     		flag = flag + hash_a[i];
  33.     		else
  34.     		flag = flag + hash_b[i];
  35. 		}
  36.  
  37. 		printf("%d\n",flag);
  38.  
  39. 		t--;
  40. 	}
  41. return 0;
  42. }
Success #stdin #stdout 0s 3300KB
comments (?)
stdin
copy 
4
abcd
xyz
abcd
bcda
aabc
acaa
Codechef
elfedcc
stdout
copy 
0
4
3
5
https://ideone.com/drIGi6
language:
C++ (gcc 8.3)
created:
9 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!