fork(4) download
  1. #include <iostream>
  2. #include <string>
  3. #include <algorithm>
  4. #include <iterator>
  5.  
  6. bool containsPrt(std::string str, std::string prt)
  7. {
  8. std::sort(str.begin(), str.end());
  9. std::sort(prt.begin(), prt.end());
  10. std::string result;
  11. std::set_intersection(
  12. str.begin(), str.end(), prt.begin(), prt.end(),
  13. std::back_inserter(result));
  14. return result == prt;
  15. }
  16.  
  17.  
  18. int main()
  19. {
  20. std::string str;
  21. std::string prt;
  22.  
  23. str = "Pegasus";
  24. prt = "eas";
  25.  
  26. if (containsPrt(str, prt))
  27. std::cout << str << " contains " << prt << std::endl;
  28. else
  29. std::cout << str << " does not contain " << prt << std::endl;
  30.  
  31. str = "Pegasus";
  32. prt = "eat";
  33.  
  34. if (containsPrt(str, prt))
  35. std::cout << str << " contains " << prt << std::endl;
  36. else
  37. std::cout << str << " does not contain " << prt << std::endl;
  38.  
  39. return 0;
  40. }
Success #stdin #stdout 0.01s 5536KB
stdin
Standard input is empty
stdout
Pegasus contains eas
Pegasus does not contain eat