Pagini recente » Cod sursa (job #1440080) | Cod sursa (job #1033580) | Cod sursa (job #190618) | Cod sursa (job #1428262) | Cod sursa (job #912566)
Cod sursa(job #912566)
#include <fstream>
#include <cstring>
#define DM 2000005
using namespace std;
char s1 [DM], s2 [DM];
int answ [1005];
int main ()
{
ifstream f ("strmatch.in");
ofstream g ("strmatch.out");
int i, j, ans = 0, n1 = 0, n2 = 0;
bool OK;
f >> s1 >> s2;
n1 = strlen (s1);
n2 = strlen (s2);
for (i = 0; i <= n2 - n1; ++ i)
{
OK = 1;
for (j = 0; j < n1 && OK; ++ j)
{
if (s1 [j] != s2 [i + j]) OK = 0;
}
if (OK)
{
if (ans < 1000)
{
answ [ans] = i;
}
ans ++;
}
}
g << ans << "\n";
for (i = 0; i < ans && i < 1000; ++ i)
g << answ [i] << " ";
}