Pagini recente » Cod sursa (job #2039246) | Cod sursa (job #2362584) | Cod sursa (job #1203896) | Cod sursa (job #1524101) | Cod sursa (job #2983432)
#include <iostream>
#include <fstream>
#include <cstring>
#include <algorithm>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
string A, B;
int k, poz[2000005];
int main()
{
fin >> A >> B;
int n = B.size();
int m = A.size();
for(int i = 0; i < n - m + 1; i++)
{
string sub = B.substr(i, m);
if(A.compare(sub) == 0)
poz[k++] = i;
}
fout << k << '\n';
if(k <= 1000)
{
for(int i = 0; i < k; i++)
fout << poz[i] << ' ';
}
else
{
for(int i = 0; i < 1000; i++)
fout << poz[i] << ' ';
}
return 0;
}