fork download
  1. #include <iostream>
  2. #include <cstring>
  3. using namespace std;
  4.  
  5. int main() {
  6. // your code goes here
  7. int t;
  8. cin>>t;
  9. while(t--)
  10. {
  11. char m[25000],w[25000];
  12. char mins[25000];
  13. char maxs[25000];
  14. cin>>m;
  15. cin>>w;
  16. int mlen,wlen;
  17. mlen = strlen(m);
  18. wlen = strlen(w);
  19. int min,max;
  20. if(mlen<wlen)
  21. {
  22. min = mlen;
  23. max = wlen;
  24. strcpy(mins,m);
  25. strcpy(maxs,w);
  26. }
  27. else
  28. {
  29. min = wlen;
  30. max = mlen;
  31. strcpy(mins,w);
  32. strcpy(maxs,m);
  33. }
  34. int i=0,j=0;
  35. while(j<max&&i<min)
  36. {
  37. if(mins[i]==maxs[j])
  38. i++;
  39. j++;
  40. }
  41. if(i==min)
  42. cout<<"YES\n";
  43. else
  44. cout<<"NO\n";
  45. }
  46. return 0;
  47. }
Success #stdin #stdout 0s 3144KB
stdin
3
john johanna
ira ira
bbcaad bbb
stdout
YES
YES
NO