Pagini recente » Cod sursa (job #1429066) | Cod sursa (job #2203868) | Cod sursa (job #1973413) | Cod sursa (job #1057442) | Cod sursa (job #1154244)
#include<fstream>
#include<string>
#include<vector>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
int main()
{
string m,n,p,q;
vector<int> b;
in>>m>>n;
int M=m.length(),N=n.length(),i=M,j=M;
while(i!=-1)
{
i=m.rfind(m.at(M-1),i-2)+1;
p=m.substr(0,i);
q=m.substr(M-i);
if(i!=-1&&p==q)
{
j=M-i;
break;
}
}
i=n.find(m);
b.push_back(i);
while(i!=-1)
{
i=n.find(m,i+j);
b.push_back(i);
}
if(b.at(b.size()-1)==-1) b.pop_back();
out<<b.size()<<'\n';
for(i=0;i<b.size()&&i<1000;i++) out<<b.at(i)<<" ";
}