Pagini recente » Cod sursa (job #1512748) | Cod sursa (job #2000577) | Cod sursa (job #1164) | Cod sursa (job #1075664) | Cod sursa (job #1295784)
#include<fstream>
#include<string.h>
#include<iostream>
using namespace std;
char a[2000000],b[2000000];
unsigned long n,m,k;
int t[1000];
void van(int i,int j)
{
if(i>=n)
{
if(k<1000)
t[k++]=j-n;
else k++;
}
if(a[i]==b[j]&&j<m)
van(i+1,j+1);
}
int main()
{
ifstream f("strmatch.in");
ofstream g("strmatch.out");
f>>a>>b;
n=strlen(a);
m=strlen(b);
long j;
for(j=0;j<=m-n;j++)
if(a[0]==b[j])
van(0,j);
g<<k<<"\n";
for(j=0;j<k&&j<1000;j++)
g<<t[j]<<" ";
f.close();
g.close();
return 0;
}