Pagini recente » Cod sursa (job #1583716) | Cod sursa (job #2575875) | Cod sursa (job #484655) | Cod sursa (job #526137) | Cod sursa (job #2675039)
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char s[2000000], c[2000000];
int nr, p, poz[2000000];
void citire()
{
scanf("%s\n", c);
scanf("%s\n", s);
}
void comparare()
{
for(int i=0;i<strlen(s);i++)
{
if(s[i]==c[p])
{
p++;
for(int j=i+1;j<strlen(s);j++)
if(c[p]==s[j])
p++;
else
{
if(p==strlen(c))
poz[nr++]=i;
p=0;
break;
}
}
}
}
void afisare()
{
cout<<nr<<'\n';
for(int i=0;i<nr;i++)
cout<<poz[i]<<' ';
}
int main()
{
freopen("strmatch.in","r", stdin);
freopen("strmatch.out","w", stdout);
citire();
comparare();
afisare();
return 0;
}