Pagini recente » Cod sursa (job #2108134) | Cod sursa (job #1153953)
#include<fstream>
#include<string>
#include<vector>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
int main()
{
string m,n;
vector<int> b;
in>>m>>n;
unsigned int i=1,j,k,l,p;
while(m.at(0)!=m.at(i)) i++;
p=i;
i=0;
while(i<n.length())
{
j=0,k=0;
if(n.at(i)==m.at(0))
{
l=i;
while(j<m.length()&&l<n.length()&&n.at(l)==m.at(j))
l++,j++;
if(j==m.length()) b.push_back(i);
if(j>=p) i+=p;
}
else i++;
}
out<<b.size()<<'\n';
for(i=0;i<b.size()&&i<1000;i++) out<<b.at(i)<<" ";
}