Pagini recente » Cod sursa (job #1019717) | Cod sursa (job #88672) | Cod sursa (job #2982873) | Cod sursa (job #150806) | Cod sursa (job #715172)
Cod sursa(job #715172)
#include<cstdio>
#include<cstring>
#include<vector>
#define _SIZEM 200010
using namespace std;
int main()
{
freopen("strmatch.in","r",stdin);
freopen("strmatch.out","w",stdout);
char sir[_SIZEM], cautat[_SIZEM]; int nCautat;
gets(cautat); nCautat=strlen(cautat);
gets(sir);
vector<int> v;
for (int i=0; sir[i]!=0;i++)
{
int j;
for (j=0; sir[i+j]!=0 && cautat[j]!=0 && sir[i+j]==cautat[j] ;j++);
if (j==nCautat) v.push_back(i);
}
printf("%d\n", v.size());
for (int i=0;i<v.size();i++)
printf("%d ", v.at(i));
return 0;
}