Chủ Nhật, 29 tháng 11, 2020

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

Đề 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:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. map<ll,ll> mt,mt1;
  5. int main(){
  6. string s,s1;
  7. cin>>s;
  8. cin>>s1;
  9. for(ll i=0;i<s.size();i++) mt[s[i]]++;
  10. for(ll i=0;i<s1.size();i++) mt1[s1[i]]++;
  11. ll ans=0;
  12. for(auto p: mt1){
  13. if(mt[p.first]==0){
  14. cout<<-1;
  15. return 0;
  16. }
  17. }
  18. for(auto p: mt){
  19. ans=ans+min(mt[p.first],mt1[p.first]);
  20. }
  21. if(ans==0){cout<<-1; return 0;}
  22. cout<<ans;
  23. }

Không có nhận xét nào:

Đăng nhận xét

Cho mảng A gồm n phần tử, sắp xếp lại mảng này sao cho số cặp a[i] bé hơn a[i+1] lớn nhất có thể

 Đề bài: $\href{https://codeforces.com/problemset/problem/651/B}{Đây}$  Tóm tắt:Cho một mảng gồm n phần tử, hãy sắp xếp lại mảng theo thứ tự...