Pagini recente » Cod sursa (job #2603011) | Cod sursa (job #3128908) | Cod sursa (job #385432) | Cod sursa (job #711749) | Cod sursa (job #2909807)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
string a, b;
int pos[1000], pin;
bool found(int bi) {
for (int ai = 1; ai < a.size(); ai++) {
if (a[ai] != b[++bi]) return false;
}
return true;
}
int main() {
f >> a >> b;
for (size_t i = 0; i < b.size(); i++)
{
if (b[i] == a[0] && found(i)) { if (pin < 1000) pos[pin] = i; pin++; }
}
g << pin - 1 << endl;
for (size_t i = 0; i < pin && i < 1000; i++) g << pos[i] << " ";
}