Pagini recente » Cod sursa (job #1914692) | Cod sursa (job #2376458) | Cod sursa (job #579336) | Cod sursa (job #1969218) | Cod sursa (job #2742100)
#include <iostream>
#include <fstream>
#include <cstring>
#include <queue>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
const int maxN = 2000005;
char AA[maxN];
char BB[maxN];
queue<int> Q;
int main()
{
fin.getline(AA, maxN);
fin.getline(BB, maxN);
int lenA = strlen(AA);
int lenB = strlen(BB);
for (int i = 0; i < lenB-lenA; ++i)
{
if (strncmp(AA, BB + i, lenA) == 0)
Q.push(i);
}
fout << Q.size() << '\n';
while(!Q.empty())
{
fout << Q.front() << ' ';
Q.pop();
}
return 0;
}