Cod sursa(job #1356283)

Utilizator fluture.godlikeGafton Mihnea Alexandru fluture.godlike Data 23 februarie 2015 12:32:46
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <stdio.h>
#include <string.h>
#define dim 2000023
FILE *fin, *fout;
bool f;
char s1[dim], s2[dim];
int size1, size2, ans[dim], pos;
int main()
{
	fin = freopen("strmatch.in", "r", stdin);
	fout = freopen("strmatch.out", "w", stdout);
	scanf("%s %s", s1, s2);
	size1 = strlen(s1);
	size2 = strlen(s2);
	for(int i = 0; i< size2; ++i)
	{
		f = 1;
		for(int j = 0; j< size1; ++j)
		{
			if(i+j >= size2) {f = 0;break;}
			if(s2[i+j] != s1[j])
			{
				f = 0;
				break;
			}
		}
		if(f)
		{
			ans[pos] = i;
			pos++;
		}
	}
	printf("%d\n", pos);
	for(int i = 0; i< pos; ++i)
	{
		printf("%d ", ans[i]);
	}
	printf("\n");
	fclose(fin);
	fclose(fout);
	return 0;
}