Đề bài: $\href{https://codeforces.com/problemset/problem/408/B}{Đây}$
Tóm tắt: Cho chuỗi để dán x và chuỗi mong muốn y. Kiểm tra tất cả các kí tự khác nhau của y có đây đủ trong x hay không ? Và in ra số lượng tối đa kí tự trong x có thể cung cấp cho y
Lời giải: Bài này ta dùng map để xử lý, và bạn có thể xem source dưới đây
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- map<ll,ll> mt,mt1;
- int main(){
- string s,s1;
- cin>>s;
- cin>>s1;
- for(ll i=0;i<s.size();i++) mt[s[i]]++;
- for(ll i=0;i<s1.size();i++) mt1[s1[i]]++;
- ll ans=0;
- for(auto p: mt1){
- if(mt[p.first]==0){
- cout<<-1;
- return 0;
- }
- }
- for(auto p: mt){
- ans=ans+min(mt[p.first],mt1[p.first]);
- }
- if(ans==0){cout<<-1; return 0;}
- cout<<ans;
- }
Không có nhận xét nào:
Đăng nhận xét