Pagini recente » Cod sursa (job #1760198) | Cod sursa (job #1922069) | Cod sursa (job #2883044) | Cod sursa (job #1961396) | Cod sursa (job #1232151)
#include <fstream>
#define MAX_MATCHES 1000
using namespace std;
int POSITIONS[MAX_MATCHES];
int main()
{
ifstream ifs("strmatch.in");
ofstream ofs("strmatch.out");
string A, B;
ifs >> A >> B;
int n_matches = 0;
int i = 0;
while (i < (B.length() - A.length()))
{
int j = 0;
while (j < A.length() && A[j] == B[i+j]) ++j;
if (j == A.length())
{
if (n_matches < MAX_MATCHES)
POSITIONS[n_matches++] = i;
}
++i;
}
ofs << n_matches << "\n";
for (int i = 0; i < n_matches; ++i)
ofs << POSITIONS[i] << " ";
return 0;
}