Source code for submission s846

bugs.c

  1. #include<stdio.h>
  2. #include<string.h>
  3. #include<stdlib.h>
  4.  
  5.  
  6. char riadok[2000005];
  7. char vzorka[1005];
  8.  
  9. int kontrola(int i,int dlzka){
  10. int x;
  11.  
  12. for(x=0;x<dlzka;x++){
  13. if(riadok[i-dlzka+x+1] != vzorka[x]){
  14. return i;
  15. }
  16. }
  17. return (i-dlzka);
  18. }
  19.  
  20. int main(void){
  21. int N;
  22. int dlzkaVzorka;
  23. char x;
  24. int i,u;
  25.  
  26. while((scanf("%d %s ",&N, vzorka) == 2)){
  27. dlzkaVzorka = strlen(vzorka);
  28. for(u=0;u<N;u++){
  29. i = 0;
  30. while(1){
  31. scanf("%c",&x);
  32. if(x == '\n'){
  33. riadok[i] = x;
  34. riadok[i+1] = '\0';
  35. break;
  36. }
  37. else{
  38. riadok[i] = x;
  39. if(x == vzorka[dlzkaVzorka - 1]){
  40. i = kontrola(i,dlzkaVzorka);
  41. }
  42. i++;
  43. }
  44. }
  45. printf("%s",riadok);
  46. }
  47. }
  48.  
  49. return 0;
  50. }
  51.