Cod sursa(job #1990404)

Utilizator KeitaroAbderus Alastor Keitaro Data 11 iunie 2017 18:39:37
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.84 kb
#include<iostream>
#include<stdio.h>
#include<string.h>
#define MAXN 20000
using namespace std;

int main()
{
	freopen("strmatch.in", "r", stdin);
	freopen("strmatch.out", "w", stdout);

	char str1[MAXN], str2[MAXN];
	char *p1, *p2, *p3, *p4;
	int i, j = 0;
	int q = 0;
	int count = 0;
	int count2 = 0;
	int vect[MAXN];

	scanf("%s %s", str1, str2);

	p1 = str1;
	p2 = str2;

	for (i = 0; i < strlen(str2); i++)
	{
		count2 = 0;
		if (*p2 == *p1) {
			p3 = p2;
			p4 = p1;
			for (j = 0; j < strlen(str1); j++)
				if ((*p4 == *p3) /*&& (count2 < strlen(str1)-1)*/) {
					p4++;
					p3++;
					//count2++;
				}
				else
					break;
			if (j==strlen(str1)){
				count++;
				vect[q] = i;
				q++;
			}
		}
		p2++;
	}

	printf("%d\n", count);
	for (i = 0; i < count; i++)
		printf("%d ", vect[i]);
	return 0;
}