Source code for submission s875

Go to diff to previous submission

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdint.h>
#include <ctype.h>
#include <math.h>
 
static char input[2000007];
static char text[2000007];
static int stav[2000007];
 
static char vzor[1007];
static int automat[1007];
 
int main() {
 
	int n;
	while ( scanf("%d %s", &n, vzor) != EOF ) {
 
		getchar();
 
		int vzor_len = strlen(vzor);
//		printf("vzor je '%s'\n", vzor);
 
		int z = 0;
		automat[0] = 0;
		automat[1] = 0;
 
		int i;
		for ( i = 1; i < vzor_len-1; ++i ) {
			while ( z != 0 && vzor[z] != vzor[i] )
				z = automat[z];
			if ( vzor[z] == vzor[i] ) ++z;
			automat[i+1] = z;
		}
 
		int ii;
		for ( ii = 0; ii < n; ++ii ) {
 
//			while ( getchar() != '\n' );
			fgets(input, sizeof(input), stdin);
 
			int pos = -1;
			int text_len = strlen(input);
 
			for ( i = 0; i < text_len; ++i )
				stav[i] = -1;
 
			z = 0;
 
			for ( i = 0; i < text_len; ++i ) {
 
				if ( pos != -1 && stav[pos] != -1 )
					z = stav[pos];
 
//				printf("write %d %c\n", pos+1, input[i]);
				text[++pos] = input[i];
				text[pos+1] = 0;
 
				while ( z != 0 && vzor[z] != text[pos] )
					z = automat[z];
 
				if ( vzor[z] == text[pos] )
					++z;
 
				stav[pos] = z;
				stav[pos+1] = -1;
 
				if ( z == vzor_len ) {
//					printf("delete %d == %d\n", z, vzor_len);
//					printf("NULL on %d\n", pos-z+1);
					text[pos-z+1] = 0;
					pos = pos-z;
//					printf("new pos %d\n", pos);
				}
 
			}
 
			printf("%s", text);
 
		}
 
	}
 
	return 0;
 
}
 

Diff to submission s740

--- c4.s740.cteam004.bugs.c.0.bugs.c
+++ c4.s875.cteam004.bugs.c.0.bugs.c
@@ -23,5 +23,17 @@
 //              printf("vzor je '%s'\n", vzor);
 
-                int ii, i;
+                int z = 0;
+                automat[0] = 0;
+                automat[1] = 0;
+
+                int i;
+                for ( i = 1; i < vzor_len-1; ++i ) {
+                        while ( z != 0 && vzor[z] != vzor[i] )
+                                z = automat[z];
+                        if ( vzor[z] == vzor[i] ) ++z;
+                        automat[i+1] = z;
+                }
+
+                int ii;
                 for ( ii = 0; ii < n; ++ii ) {
 
@@ -29,7 +41,4 @@
                         fgets(input, sizeof(input), stdin);
 
-                        automat[0] = 0;
-                        automat[1] = 0;
-                        int z = 0;
                         int pos = -1;
                         int text_len = strlen(input);
@@ -38,11 +47,4 @@
                                 stav[i] = -1;
 
-                        for ( i = 1; i < vzor_len-1; ++i ) {
-                                while ( z != 0 && vzor[z] != vzor[i] )
-                                        z = automat[z];
-                                if ( vzor[z] == vzor[i] ) ++z;
-                                automat[i+1] = z;
-                        }
-
                         z = 0;