Cod sursa(job #701695)

Utilizator bogdan211Nastasa Bogdan bogdan211 Data 1 martie 2012 17:19:07
Problema Potrivirea sirurilor Scor 14
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<fstream>
#include<stdlib.h> 
#include <cstdio>
#include <cstring>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
int main ()
{
	char b[200001],a[20000];
	f.getline(b,200000);
	f.getline(a,200000);
	long long i,j,s=0,aux,a1,a2,c[1001],k=1;
	i=0;
	while(i<strlen(a)&&k<=1000)
	{ 
		if(a[i]==b[0])
		{   a1=i;
			i++;
		     aux=i;
		     j=1;
			while(a[i]==b[j]&&j<strlen(b)&&i<strlen(a))
				{j++;
			i++;
				}
			if(j==strlen(b))
			{s=s+1;
			c[k]=a1;
			k++;
			}
			i=aux;
		}
		i++;
	}
	g<<s<<"\n";
	for(i=1;i<k;i++)
		g<<c[k]<<" ";
		
}