Cod sursa(job #565840)

Utilizator spadasinoIulian spadasino Data 28 martie 2011 12:37:38
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 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)
{ int al,i;

 al=strlen(a);
 

 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;
int N = strlen(b) - strlen(a);
for(i=0;i<= N;i++)
{
   if(f(a,b+i) == 1){
                    v[++nr]=i;
                    c=1;
                    }
                    
}

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

 
}