#include <iostream>
#include <string>
#include <algorithm>
#include <iterator>

bool containsPrt(std::string str, std::string prt)
{
	std::sort(str.begin(), str.end());
	std::sort(prt.begin(), prt.end());
	std::string result;
	std::set_intersection(
		str.begin(), str.end(), prt.begin(), prt.end(),
		std::back_inserter(result));
	return result == prt;
}


int main()
{
	std::string str;
	std::string prt;

	str = "Pegasus";
	prt = "eas";

	if (containsPrt(str, prt))
		std::cout << str << " contains " << prt << std::endl;
	else
		std::cout << str << " does not contain " << prt << std::endl;

	str = "Pegasus";
	prt = "eat";

	if (containsPrt(str, prt))
		std::cout << str << " contains " << prt << std::endl;
	else
		std::cout << str << " does not contain " << prt << std::endl;

	return 0;
}