#include <string>
#include <iostream>
using namespace std;
int main()
{
int count = 0;
string phrase, stringtofind;
bool isamatch;
phrase = "ANANAS";
stringtofind = "NA";
for (size_t i = 0; (i < phrase.size()) && (phrase.size()-i) >= stringtofind.size(); )
{
if (phrase[i] == stringtofind[0])
{
isamatch = true;
for (size_t y = 1; y < stringtofind.size(); ++y)
{
if (phrase[i+y] != stringtofind[y])
{
isamatch = false;
break;
}
}
if (isamatch)
{
++count;
i += stringtofind.size();
continue;
}
}
++i;
}
cout << "The string NA was found " << count << " times in your phrase";
return 0;
}
I2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IGNvdW50ID0gMDsKICAgIHN0cmluZyBwaHJhc2UsIHN0cmluZ3RvZmluZDsKICAgIGJvb2wgaXNhbWF0Y2g7CgogICAgcGhyYXNlID0gIkFOQU5BUyI7CgogICAgc3RyaW5ndG9maW5kID0gIk5BIjsKCiAgICBmb3IgKHNpemVfdCBpID0gMDsgKGkgPCBwaHJhc2Uuc2l6ZSgpKSAmJiAocGhyYXNlLnNpemUoKS1pKSA+PSBzdHJpbmd0b2ZpbmQuc2l6ZSgpOyApCiAgICB7CiAgICAgICAgaWYgKHBocmFzZVtpXSA9PSBzdHJpbmd0b2ZpbmRbMF0pCiAgICAgICAgewogICAgICAgICAgICBpc2FtYXRjaCA9IHRydWU7CiAgICAgICAgICAgIGZvciAoc2l6ZV90IHkgPSAxOyB5IDwgc3RyaW5ndG9maW5kLnNpemUoKTsgKyt5KQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZiAocGhyYXNlW2kreV0gIT0gc3RyaW5ndG9maW5kW3ldKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGlzYW1hdGNoID0gZmFsc2U7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKGlzYW1hdGNoKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICArK2NvdW50OwogICAgICAgICAgICAgICAgaSArPSBzdHJpbmd0b2ZpbmQuc2l6ZSgpOwogICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgKytpOwogICAgfSAgIAoKICAgIGNvdXQgPDwgIlRoZSBzdHJpbmcgTkEgd2FzIGZvdW5kICIgPDwgY291bnQgPDwgICIgdGltZXMgaW4geW91ciBwaHJhc2UiOwoKICAgIHJldHVybiAwOwp9