Pagini recente » Cod sursa (job #774523) | Cod sursa (job #2592417) | Cod sursa (job #2958933) | Cod sursa (job #2732612) | Cod sursa (job #2532494)
#include <fstream>
#include <vector>
using namespace std;
ifstream cin("strmatch.in");
ofstream cout("strmatch.out");
vector<int> v;
int minn(int xx,int yy)
{
if(xx<yy)
return xx;
return yy;
}
int main()
{
int ind;
string a,b;
cin>>a>>b;
for(int i=0;i<b.size();++i)
if(b[i]==a[0])
v.push_back(i);
for(int i=1;i<a.size();++i)
{
ind=0;
while(ind<v.size())
{
if(b[v[ind]+1]==a[i])
v[ind]++,ind++;
else v.erase(v.begin()+ind);
}
}
cout<<v.size()<<'\n';
for(int i=0;i<minn(1000,v.size());++i)
cout<<v[i]-a.size()+1<<' ';
return 0;
}