Cod sursa(job #1167302)

Utilizator dimitriepirghiePirghie Dimitrie dimitriepirghie Data 4 aprilie 2014 19:14:19
Problema Potrivirea sirurilor Scor 38
Compilator cpp Status done
Runda Arhiva educationala Marime 0.79 kb
#include<fstream>
#include<string>
using namespace std;
int nrOfMatches=0, matches[10000];
ifstream inputStream("strmatch.in");
ofstream outputStream("strmatch.out");
void stringmatchNaive(string &pattern, string &subject)
{
	int patterSize = pattern.size(), subjectSize = subject.size(), i = 0,j;
	while (i < subjectSize - patterSize)
	{
		j = 0;
		while (pattern[j] == subject[i + j])
		{
			if (j == patterSize - 1)
			{
				matches[nrOfMatches] = i;
				nrOfMatches++;
				j++;
			}
			else
				j++;
		}
		i++;
	}
}
int main()
{
	string pattern, subject;
	inputStream >> pattern;
	inputStream >> subject;
	stringmatchNaive(pattern, subject);
	outputStream << nrOfMatches << std::endl;
	for (int i = 0; i < nrOfMatches; i++)
		outputStream << matches[i] << " ";
	return 0;
}