Cod sursa(job #473357)

Utilizator georgelRector George georgel Data 29 iulie 2010 02:02:18
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include<fstream>
#include<string.h>
#define Max 300000

using namespace std;

ifstream fin("strmatch.in");
ofstream fout("strmatch.out");

int main()
{
    char a[Max],b[Max];
    fin>>a>>b;
    unsigned k,c[Max],i,j,cont;
    k=0;
	//fout<<a[0]<<" \n";
	//fout<<strlen(b);
	for(i = 0; i < strlen(b) && strlen(a)-i >= 0; i++)
    if(b[i] == a[0])
    {
        for(j = 1; j < strlen(a); j++)
        if(a[j] == b[i+j])
        cont = 1;
        else
        {
            cont = 0;
            break;
        }
        if(cont == 1)
        c[k++] = i;
    }
    fout<<k<<"\n";
    for(i = 0; i < k; i++)
    fout<<c[i]<<" ";
	
	return 0;

}