- #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==