Cod sursa(job #841060)

Utilizator s4d1ckOrtan Seby s4d1ck Data 23 decembrie 2012 18:27:12
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <fstream>
#include <iostream>
#include <string>
using namespace std;

bool found(string s1, string s2, int k, int l)
{
	int j = 0;
	for (int i = k; i < k + l; i++)
	{
		//cout<<i<<" "<<j<<" "<<s1[i]<<"  "<<s2[j]<<endl;
		if (s1[i] != s2[j]) return false;
		j++;
	}
	return true;
}

int main()
{
	ifstream f("strmatch.in");
	int m, n;
	string s, ss;
	
	getline(f, ss);
	m = ss.size();
		
	getline(f, s);
	n = s.size();
	
	
	int cont = 0;
	int poz[1000];
	
	for (int i = 0; i<n; i++)
		if (found(s, ss, i, m))
		{
			poz[cont] = i;
			cont++;
			if (cont == 1000) break;
		}
	
	ofstream g("strmatch.out");
	g<<cont<<"\n";
	
	for (int i = 0; i<cont; i++)
		g<<poz[i]<<" ";
	
	return 0;
}