Pagini recente » Cod sursa (job #3275944) | Cod sursa (job #352595) | Cod sursa (job #2853792) | Cod sursa (job #2520179) | Cod sursa (job #889353)
Cod sursa(job #889353)
#include <cstdio>
#include <cstring>
#define NMAX 2000005
#define minim(a,b) (a<b?a:b)
using namespace std;
char a[NMAX],b[NMAX];
int i,j,poz[NMAX],k=0;
int main()
{
FILE *f=fopen("strmatch.in","r");
FILE *g=fopen("strmatch.out","w");
fgets(a,sizeof(a),f);
fgets(b,sizeof(b),f);
for(i=0;i<strlen(b);++i)
{j=0;
if(a[j]!=b[i]) continue;
else{
int x=i;
while(a[j]==b[i])
{++i;
++j;}
if(i-x==strlen(a)-1) poz[k++]=x;
i=x;}}
for(i=0;i<minim(k,1000);++i)
fprintf(g,"%d ",poz[i]);
return 0;}