Cod sursa(job #664125)

Utilizator mavroMavrodin Bogdan-Florentin mavro Data 19 ianuarie 2012 18:06:15
Problema Potrivirea sirurilor Scor 40
Compilator c Status done
Runda Arhiva educationala Marime 0.62 kb
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int arbore(char *A, char *B) {
   int i; 
   
   for(i = 0; i < strlen(A); i++)
      if(A[i] != B[i])
         return 0;
   return 1;

}

int main() {

   freopen("strmatch.in", "r", stdin);
   freopen("strmatch.out", "w", stdout);
   
   char A[2000005], B[2000005];
   
   int k = 0, vk[1001];
      
   scanf("%s\n%s", A, B);
   
   int i;

   for(i = 0; i < strlen(B); i++) {
      if(k == 999)
         break;
      if(arbore(A, B+i) == 1)
	 vk[k++] = i;
   }

   printf("%d\n", k);
   
   for(i = 0; i < k && i < 1000; i++)
      printf("%d ", vk[i]);
   
   return 0;
}