Cod sursa(job #879329)

Utilizator Edward2012Eduard Ursinschi Edward2012 Data 15 februarie 2013 11:34:47
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>
#include <string.h>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
char A[2000001],B[2000001],*p;
int v[2000001],k,LB,LA,i,j;
int potrivit(int i)
{ for(int j=0;j<LA;j++)
    if(B[i+j]!=A[j])return 0;
  return 1;
}
int main()
{f.getline(A,2000001);
 f.getline(B,2000001);
 LB=strlen(B);LA=strlen(A);
 if(LA<=LB)
 {
  i=0;j=LB-LA;
  while(i<=j&& k<1000)
   { if(potrivit(i))v[++k]=i;
     i++;
   }
 }
 g<<k<<'\n';
 for(i=1;i<=k;i++) g<<v[i]<<' ';
 g<<'\n';


    return 0;
}