fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define max3(a,b,c) max(max(a,b),c)
  4. #define min3(a,b,c) min(min(a,b),c)
  5. #define PI acos(-1.0)
  6. #define LL long long
  7. #define INF_MAX 2147483647
  8. #define INF_MIN -2147483647
  9. #define MX 1000005
  10. #define MOD 1000000007
  11. int main()
  12. {
  13. //freopen("a.in", "r", stdin);
  14. //freopen("a.out", "w", stdout);
  15. int test,n;
  16. char s[1048576],a,b;
  17. string keep;
  18. cin>>test;
  19. getchar();
  20. while(test--)
  21. {
  22. cin>>s;
  23. int len=strlen(s);
  24. cin>>n;
  25. getchar();
  26. keep="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
  27. for(int i=0;i<n;i++)
  28. {
  29. cin>>a>>b;
  30. getchar();
  31. for(int j=0;j<26;j++)
  32. {
  33. if(keep[j]==b)
  34. {
  35. keep[j]=a;
  36. }
  37. }
  38. }
  39. for(int i=0;i<len;i++)
  40. {
  41. if(s[i]=='_') cout<<s[i];
  42. else cout<<keep[s[i]-'A'];
  43. }
  44. cout<<endl;
  45. }
  46. }
  47.  
Success #stdin #stdout 0s 4364KB
stdin
2
AVVU_TUMI_COLING_PARO_NAY
3
B V
D L
H Y
AABBCCY
3
A B
B C
C A
stdout
ABBU_TUMI_CODING_PARO_NAH
CCCCBBY