crowulll

Untitled

Aug 16th, 2020
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.14 KB | None | 0 0
  1. #include<iostream>
  2. #include<vector>
  3. using namespace std;
  4. int t;
  5. int main(){
  6.     cin >> t;
  7.     while (t--){
  8.         string s1, s2;
  9.         cin >> s1;
  10.         cin >> s2;
  11.         vector <vector <char> > ss1 (max(s1.length(), s2.length())); vector <vector <char> > ss2 (max(s1.length(), s2.length()));
  12.         int j = 0; ss1[j].push_back(s1[0]);
  13.         for (int i = 1; i < s1.length(); ++i){
  14.             if (ss1[j][0] == s1[i]) ss1[j].push_back(s1[i]);
  15.             else{
  16.                 j++;
  17.                 ss1[j].push_back(s1[i]);
  18.  
  19.             }
  20.         }
  21.         int k = 0; ss2[k].push_back(s2[0]);
  22.         for (int i = 1; i < s2.length(); ++i){
  23.             if (ss2[k][0] == s2[i]) ss2[k].push_back(s2[i]);
  24.             else{
  25.                 k++;
  26.                 ss2[k].push_back(s2[i]);
  27.  
  28.             }
  29.         }
  30.             bool ok = true;
  31.             if (j == k){
  32.                 for (int i = 0; i < j + 1; ++i)
  33.                     if (ss1[i][0] != ss2[i][0] || ss1[i].size() > ss2[i].size()) ok = false;
  34.  
  35.             }
  36.             if (j == k && ok) cout << "YES" << endl;
  37.             else cout << "NO" << endl;
  38.         }
  39.     }
  40.  
  41.  
Advertisement
Add Comment
Please, Sign In to add comment