#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8aXRlcmF0b3I+Cgpib29sIGNvbnRhaW5zUHJ0KHN0ZDo6c3RyaW5nIHN0ciwgc3RkOjpzdHJpbmcgcHJ0KQp7CglzdGQ6OnNvcnQoc3RyLmJlZ2luKCksIHN0ci5lbmQoKSk7CglzdGQ6OnNvcnQocHJ0LmJlZ2luKCksIHBydC5lbmQoKSk7CglzdGQ6OnN0cmluZyByZXN1bHQ7CglzdGQ6OnNldF9pbnRlcnNlY3Rpb24oCgkJc3RyLmJlZ2luKCksIHN0ci5lbmQoKSwgcHJ0LmJlZ2luKCksIHBydC5lbmQoKSwKCQlzdGQ6OmJhY2tfaW5zZXJ0ZXIocmVzdWx0KSk7CglyZXR1cm4gcmVzdWx0ID09IHBydDsKfQoKCmludCBtYWluKCkKewoJc3RkOjpzdHJpbmcgc3RyOwoJc3RkOjpzdHJpbmcgcHJ0OwoKCXN0ciA9ICJQZWdhc3VzIjsKCXBydCA9ICJlYXMiOwoKCWlmIChjb250YWluc1BydChzdHIsIHBydCkpCgkJc3RkOjpjb3V0IDw8IHN0ciA8PCAiIGNvbnRhaW5zICIgPDwgcHJ0IDw8IHN0ZDo6ZW5kbDsKCWVsc2UKCQlzdGQ6OmNvdXQgPDwgc3RyIDw8ICIgZG9lcyBub3QgY29udGFpbiAiIDw8IHBydCA8PCBzdGQ6OmVuZGw7CgoJc3RyID0gIlBlZ2FzdXMiOwoJcHJ0ID0gImVhdCI7CgoJaWYgKGNvbnRhaW5zUHJ0KHN0ciwgcHJ0KSkKCQlzdGQ6OmNvdXQgPDwgc3RyIDw8ICIgY29udGFpbnMgIiA8PCBwcnQgPDwgc3RkOjplbmRsOwoJZWxzZQoJCXN0ZDo6Y291dCA8PCBzdHIgPDwgIiBkb2VzIG5vdCBjb250YWluICIgPDwgcHJ0IDw8IHN0ZDo6ZW5kbDsKCglyZXR1cm4gMDsKfQ==