Advertisement
Josif_tepe

Untitled

Sep 23rd, 2022
690
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.31 KB | None | 0 0
  1. #include <vector>
  2. #include <stack>
  3. #include <algorithm>
  4. #include <iostream>
  5. //#include <bits/stdc++.h>
  6. using namespace std;
  7.  
  8. void compare_two_strings(string A, string B) {
  9.     vector<int> cntA(26, 0);
  10.     vector<int> cntB(26, 0);
  11.    
  12.     for(int i = 0; i < A.size(); i++) {
  13.         cntA[A[i] - 'A']++;
  14.     }
  15.     for(int i = 0; i < B.size(); i++) {
  16.         cntB[B[i] - 'A']++;
  17.     }
  18.     for(int i = 0; i < 26; i++) {
  19.         if(cntA[i] > cntB[i]) {
  20.             cout << "NO" << endl;
  21.             return;
  22.         }
  23.     }
  24.     cout << "YES" << endl;
  25. }
  26. int main()
  27. {
  28.     compare_two_strings("IN", "NIM");
  29.     compare_two_strings("AB", "AAA");
  30.     compare_two_strings("ABC", "AABC");
  31.    
  32.    
  33.     int n;
  34.     cin >> n;
  35.     vector<string> v;
  36.     for(int i = 0; i < n; i++) {
  37.         string s;
  38.         cin >> s;
  39.         sort(s.begin(), s.end());
  40.         v.push_back(s);
  41.     }
  42.     for(int i = 0; i < n; i++) {
  43.         vector<int> cnt(26, 0);
  44.         for(int j = 0; j < v[i].size(); j++) {
  45.             cnt[v[i][j] - 'A']++;
  46.         }
  47.     }
  48.    
  49.     return 0;
  50. }
  51. /*
  52.  AR A: 1 R: 1
  53.  AKR A: 1 K: 1 R: 1
  54.  AKRT A: 1 K: 1 R: 1 T: 1
  55.  AIKR A: 1 I: 1 K: 1 R: 1
  56.  AAKRT A: 2 K: 1 R: 1 T:1
  57.  AIKLR A: 1 I: 1 K: 1 L: 1 R: 1
  58.  AIKLRT A: 1 I: 1 K: 1 L: 1 R: 1 T: 1
  59.  AIKLORT A: 1 I: 1 K: 1 L: 1 O: 1 R: 1 T: 1
  60.  **/
  61.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement