#include <iostream>
#include <cstring>
using namespace std;
bool ciag(char* tekst, char* szukciag)
{
int a = strlen(tekst);
int b = strlen(szukciag);
for (int i = 0; i < a; i++)
{
for (int j = 0; j <= b; j++)
{
if (j == b) return true;
if (tekst[i + j] != szukciag[j]) break;
}
}
return false;
}
int main() {
cout << ciag("ala ma kota", "ala") << "\n";
cout << ciag("ala ma kota", "ma k") << "\n";
cout << ciag("ala ma kota", "dupa") << "\n";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmJvb2wgY2lhZyhjaGFyKiB0ZWtzdCwgY2hhciogc3p1a2NpYWcpCnsKICAgIGludCBhID0gc3RybGVuKHRla3N0KTsKICAgIGludCBiID0gc3RybGVuKHN6dWtjaWFnKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgYTsgaSsrKQogICAgewogICAgICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8PSBiOyBqKyspCiAgICAgICAgICAgIHsKCQkJICAJaWYgKGogPT0gYikgcmV0dXJuIHRydWU7CiAgICAgICAgICAgICAgICBpZiAodGVrc3RbaSArIGpdICE9IHN6dWtjaWFnW2pdKSBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIHJldHVybiBmYWxzZTsKfQoKaW50IG1haW4oKSB7Cgljb3V0IDw8IGNpYWcoImFsYSBtYSBrb3RhIiwgImFsYSIpIDw8ICJcbiI7CiAJY291dCA8PCBjaWFnKCJhbGEgbWEga290YSIsICJtYSBrIikgPDwgIlxuIjsKCWNvdXQgPDwgY2lhZygiYWxhIG1hIGtvdGEiLCAiZHVwYSIpIDw8ICJcbiI7CglyZXR1cm4gMDsKfQ==