Pagini recente » Cod sursa (job #1835130) | Cod sursa (job #2376769) | Cod sursa (job #1606688) | Cod sursa (job #464046) | Cod sursa (job #2721380)
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
#define lim 1000000
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
queue <int> sir;
int main()
{
char n[lim];
char k[lim];
fin.getline(k,lim);
fin.getline(n,lim);
int i=0;
int j=0;
int sch=0;
while(i<=strlen(n))
{
if(n[i]==k[j])
{
while(j<=strlen(k) && n[i+j]==k[j])
++j;
if(j==strlen(k))
{++sch;j=0;
sir.push(i);}
}
++i;
}
fout<<sch;
while(!sir.empty())
{
cout<<sir.front();
sir.pop();
}
return 0;
}