Pagini recente » Cod sursa (job #126500) | Cod sursa (job #1409232) | Cod sursa (job #443373) | Cod sursa (job #245721) | Cod sursa (job #1800218)
#include <bits/stdc++.h>
using namespace std;
unsigned int h[2000001], b[2000002];
unsigned int baza = 17;
unsigned int cheie;
int i, n, m, contor, raspuns[2000001];
char c[2000001], s[2000001];
int main()
{
ifstream fin ("strmatch.in");
ofstream fout ("strmatch.out");
fin.getline(c, 2000000);
fin.getline(s, 2000000);
for (i = strlen(c)-1; i>=0; --i)
cheie = cheie*baza + c[i];
for (i = strlen(s)-1; i>=0; --i)
h[i] = h[i+1]*baza +s[i];
n = strlen(s);
m = strlen(c);
b[0] = 1;
for (i = 1; i<=n; ++i)
b[i] = b[i-1]*baza;
for (i = m-1; i < n; ++i)
{
if (cheie == (h[i-m+1]-h[i+1]*b[m]))
{
raspuns[contor] = i-m+1;
++contor;
}
}
fout << contor << '\n';
for (i=0; i<contor && i <1001; ++i)
fout << raspuns[i] << " ";
return 0;
}