#include <iostream>
using namespace std;
int main() {
string st1, subst1, message=" ";
bool found=false;
cout<<"Enter string and subst:";
cin>>st1 >>subst1;
for (int a=0; !found && a<st1.length();a++) {
if (st1[a]==subst1[0]) {
found = true; // there's some hope
for (int k=0; found && k<subst1.length(); k++) {
if (a+k>=st1.length() || st1[a+k]!=subst1[k])
found = false;
}
}
}
message = found ? "True":"False";
cout<< message<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBzdHJpbmcgc3QxLCBzdWJzdDEsIG1lc3NhZ2U9IiAiOwogICAgYm9vbCBmb3VuZD1mYWxzZTsgCiAgICBjb3V0PDwiRW50ZXIgc3RyaW5nIGFuZCBzdWJzdDoiOwogICAgY2luPj5zdDEgPj5zdWJzdDE7CgogICAgZm9yIChpbnQgYT0wOyAhZm91bmQgJiYgYTxzdDEubGVuZ3RoKCk7YSsrKSB7CiAgICAgICAgaWYgKHN0MVthXT09c3Vic3QxWzBdKSB7CiAgICAgICAgCWZvdW5kID0gdHJ1ZTsgIC8vIHRoZXJlJ3Mgc29tZSBob3BlIAogICAgICAgICAgICBmb3IgKGludCBrPTA7IGZvdW5kICYmIGs8c3Vic3QxLmxlbmd0aCgpOyBrKyspIHsKICAgICAgICAgICAgICAgIGlmIChhK2s+PXN0MS5sZW5ndGgoKSB8fCBzdDFbYStrXSE9c3Vic3QxW2tdKSAKICAgICAgICAgICAgICAgICAgICBmb3VuZCA9IGZhbHNlOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgbWVzc2FnZSA9IGZvdW5kID8gICJUcnVlIjoiRmFsc2UiOwogICAgY291dDw8IG1lc3NhZ2U8PGVuZGw7CglyZXR1cm4gMDsKfQ==