Pagini recente » Cod sursa (job #60335) | Cod sursa (job #2660841) | Cod sursa (job #583237) | Cod sursa (job #2606045) | Cod sursa (job #2218672)
/*Best searching substrings method in c++*/
#include <iostream>
#include <fstream>
#include <string>
#include <algorithm>
using namespace std;
ifstream fin ("strmatch.in");
ofstream fout ("strmatch.out");
string pattern,text;
int main ()
{
getline (fin,pattern);
getline (fin,text);
int n = 0,i = text.find(pattern),position[2000005];
while (i >= 0)
{
position[++n] = i;
i = text.find(pattern,i+1);
}
fout << n << endl;
for (int i = 1; i <=min(n,1000);i++)
fout << position[i] << ' ';
return 0;
}