fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. string s,t;
  6. int finalAnswer=INT_MAX;
  7. cin>>s;
  8. cin>>t;
  9. unordered_map<char, int> freqS;
  10. unordered_map<char, int> freqT;
  11. for(char c='a';c<='z';c++){
  12. freqS[c]=0;
  13. freqT[c]=0;
  14. }
  15. for(char c : s){
  16. freqS[c]++;
  17. }
  18. for(char ch : t){
  19. freqT[ch]++;
  20. }
  21. for(char c : t){
  22. finalAnswer=min(finalAnswer, static_cast<int>(floor(freqS[c]/freqT[c])));
  23. }
  24. if(finalAnswer==INT_MAX)
  25. cout<<-1;
  26. else
  27. cout<<finalAnswer;
  28. return 0;
  29. }
Success #stdin #stdout 0s 648KB
stdin
abdadccacd
edac
stdout
Standard output is empty