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

bool containsPrt(const std::string &str, const std::string &prt)
{
	std::set<char> s1(str.begin(), str.end());
	std::set<char> s2(prt.begin(), prt.end());
	std::set<char> result;
	std::set_intersection(
		s1.begin(), s1.end(), s2.begin(), s2.end(),
		std::inserter(result, result.begin()));
	return result == s2;
}


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;
}