Cod sursa(job #565833)

Utilizator spadasinoIulian spadasino Data 28 martie 2011 12:35:00
Problema Potrivirea sirurilor Scor 26
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include<string.h>
#include<iostream>
#include<stdio.h>
using namespace std;

char a[2000001],b[2000001];
int v[2000001];

int f( char *a, char b[200])
{ int al,bl,i;

 al=strlen(a);
 bl=strlen(b);
 
 for(i=0;i<al;i++)
   if(a[i]!= b[i])return 0;
 
 
 return 1;
}

int main()
{ int i,nr=0;
freopen("strmatch.in","r",stdin);
freopen("strmatch.out","w",stdout);

gets(a);
gets(b);


int c=0;
for(i=0;i<= strlen(b)- strlen(a);i++)
{
   if(f(a,b+i) == 1){
                    v[++nr]=i;
                    c=1;
                    }
                    
}

cout<<nr<<endl;
for(i=1;i<=nr;i++)
cout<<v[i]<<" ";

 
}