Pagini recente » Cod sursa (job #1377589) | Cod sursa (job #1510207) | Cod sursa (job #1737984) | Cod sursa (job #1751366) | Cod sursa (job #810164)
Cod sursa(job #810164)
#include<fstream>
#include<string.h>
#define nmax 2000005
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
char a[nmax],b[nmax];
int c[1005],k;
int main()
{
f>>a>>b;
int m=strlen(a),n=strlen(b),i,j=0;
if(m>n)
g<<0<<'\n';
else
{
do
{
i=0;
if(a[i]==b[j])
{
while(a[i]==b[j] && a[i] && b[j])
{
i++;
j++;
}
if(i==m)
{
c[k++]=j-m;
j=j-m+1;
}
}
else
j++;
}while(j<n && k<1000);
g<<k<<'\n';
if(k)
{
for(i=0;i<k;i++)
g<<c[i]<<' ';
g<<'\n';
}
}
f.close();
g.close();
return 0;
}