Advertisement
STANAANDREY

mail B cf

Sep 25th, 2019
270
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.43 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define uns unsigned
  3. #define ll long long
  4. #define newline '\n'
  5. using namespace std;
  6. ///**************************contest setup
  7.  
  8. inline void solve()
  9. {
  10.     string s, t;
  11.     cin >> s >> t;
  12.  
  13.     if (s.size() > t.size())
  14.     {
  15.         cout << "NO" << newline;
  16.         return;
  17.     }
  18.     if (s == t)
  19.     {
  20.         cout << "YES" << newline;
  21.         return;
  22.     }
  23.  
  24.     vector < pair <char, int> > gs, gt;
  25.     gs.push_back(make_pair(s[0], 1));
  26.     for (int i = 1; s[i]; i++)
  27.         if (gs.back().first == s[i])
  28.         {
  29.             gs.back().second++;
  30.         }
  31.         else
  32.         {
  33.             gs.push_back(make_pair(s[i], 1));
  34.         }
  35.  
  36.     gt.push_back(make_pair(t[0], 1));
  37.     for (int i = 1; t[i]; i++)
  38.         if (gt.back().first == t[i])
  39.         {
  40.             gt.back().second++;
  41.         }
  42.         else
  43.         {
  44.             gt.push_back(make_pair(t[i], 1));
  45.         }
  46.  
  47.         if (s.size() > t.size())
  48.         {
  49.             cout << "NO" << newline;
  50.             return;
  51.         }//*/
  52.  
  53.         //cout << (gs.size() == gt.size());
  54.  
  55.     for (int i = 0; i < max(gs.size(), gt.size()); i++)
  56.         if (gs[i].first != gt[i].first or gs[i].second > gt[i].second)
  57.         {
  58.             cout << "NO" << newline;
  59.             return;
  60.         }
  61.         cout << "YES" << newline;
  62. }
  63.  
  64. int main()
  65. {
  66.     int n;
  67.     cin >> n;
  68.     while (n--)
  69.         solve();
  70.     return EXIT_SUCCESS;
  71. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement