Pagini recente » Cod sursa (job #3301224) | Cod sursa (job #3347822) | Cod sursa (job #3343480) | Cod sursa (job #3356485) | Cod sursa (job #3306236)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
int i1,i2,cnt,poz[2000000];
int main()
{
string a;
string b;
f>>a>>b;
for(i1=0; i1<=(int)b.size()-(int)a.size(); i1++)
{
bool ok=0;
for(i2=0; i2<(int)a.size(); i2++)
{
if(b[i1+i2]!=a[i2])
{
ok=1;
break;
}
}
if(ok==0)
{
cnt++;
poz[cnt]=i1;
}
}
g<<cnt<<'\n';
for(int x=1;x<=min(cnt, 1000);x++)
{
g<<poz[x]<<' ';
}
return 0;
}