43B - Letter - CodeForces Solution


implementation strings *1100

Please click on ads to support us..

Python Code:


cont, ans = dict(), "YES"
for item in input():
    if item == ' ':
        continue
    if item in cont:
        cont[item] += 1
    else:
        cont[item] = 1

for item in input():
    if item == ' ':
        continue
    if item in cont and cont[item] > 0:
        cont[item] -= 1
    else:
        ans = "NO"
        break

print(ans)

C++ Code:

#include <iostream>
#include <algorithm>
#include <string>
#include <cmath>
#include <vector>
#include <map>
#include <queue>
#include <deque>
#include <unordered_map>
#include <set>
#include <unordered_set>

#define ll long long

//author: @u_d_ash_

using namespace std;

void solvetc(){
    //code here
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    string so, sp;
    getline(cin, so);
    getline(cin, sp);
    multiset<char> o, p;
    for(int i = 0; i < so.length(); i++){
        if(so[i] != ' '){
            o.insert(so[i]);
        }
    }
    for(int i = 0; i < sp.length(); i++){
        if(sp[i] != ' '){
            p.insert(sp[i]);
        }
    }
    for(auto it = p.begin(); it != p.end(); it++){
        if(find(o.begin(), o.end(), (*it)) == o.end()){
            cout << "NO" << endl;
            return 0;
        }else{
            o.erase(o.find(*it));
        }
    }
    cout << "YES" << endl;
    return 0;


    /*
    int t;
    cin >> t;
    while(t--){
        solvetc();
    }*/
}


Comments

Submit
0 Comments
More Questions

1230B - Ania and Minimizing
1201A - Important Exam
676A - Nicholas and Permutation
431A - Black Square
474B - Worms
987B - High School Become Human
1223A - CME
1658B - Marin and Anti-coprime Permutation
14B - Young Photographer
143A - Help Vasilisa the Wise 2
320A - Magic Numbers
1658A - Marin and Photoshoot
514A - Chewbaсca and Number
382A - Ksenia and Pan Scales
734B - Anton and Digits
1080A - Petya and Origami
1642D - Repetitions Decoding
1440A - Buy the String
1658F - Juju and Binary String
478A - Initial Bet
981A - Antipalindrome
365A - Good Number
1204B - Mislove Has Lost an Array
1409D - Decrease the Sum of Digits
1476E - Pattern Matching
1107A - Digits Sequence Dividing
1348A - Phoenix and Balance
1343B - Balanced Array
1186A - Vus the Cossack and a Contest
1494A - ABC String