#include <iostream>
#include <string>
using namespace std;
int main()
{
std::string str="one apple two apples three apples";
std::string search="apple";
for(std::string::size_type pos=0; pos<str.size(); pos+=search.size())
{
pos=str.find(search, pos);
if(pos==std::string::npos)
break;
std::cout<<"Match found at: "<<pos<<std::endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgc3RkOjpzdHJpbmcgc3RyPSJvbmUgYXBwbGUgdHdvIGFwcGxlcyB0aHJlZSBhcHBsZXMiOwogICAgc3RkOjpzdHJpbmcgc2VhcmNoPSJhcHBsZSI7CiAgICBmb3Ioc3RkOjpzdHJpbmc6OnNpemVfdHlwZSBwb3M9MDsgcG9zPHN0ci5zaXplKCk7IHBvcys9c2VhcmNoLnNpemUoKSkKICAgIHsKICAgICAgICBwb3M9c3RyLmZpbmQoc2VhcmNoLCBwb3MpOwogICAgICAgIGlmKHBvcz09c3RkOjpzdHJpbmc6Om5wb3MpCiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIHN0ZDo6Y291dDw8Ik1hdGNoIGZvdW5kIGF0OiAiPDxwb3M8PHN0ZDo6ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9