Pagini recente » Cod sursa (job #2751654) | Cod sursa (job #2239528) | Cod sursa (job #2780970) | Cod sursa (job #2469758) | Cod sursa (job #723381)
Cod sursa(job #723381)
#include <fstream>
#include <string.h>
using namespace std;
char A[2000005];
char B[2000005];
long res[2000005];
int main(void)
{
fstream fin("strmatch.in",ios::in);
fstream fout("strmatch.out",ios::out);
fin >> B >> A;
long la,lb,i,j,c;
la = strlen(A);
lb = strlen(B);
c = 0;
for (i = 0;i <= (la - lb);i += 1)
{
for (j = lb - 1;j >= 0;j -= 1)
{
if (A[i + j] != B[j])
{
break;
}
}
if (j < 0)
{
res[c] = i;
c += 1;
}
}
fout << c << "\n";
if (c > 1000)
{
c = 1000;
}
for (i = 0;i < c;i += 1)
{
fout << res[i] << " ";
}
fin.close();
fout.close();
return 0;
}