Pagini recente » Cod sursa (job #2657856) | Cod sursa (job #1339852) | Cod sursa (job #888133) | Cod sursa (job #792095)
Cod sursa(job #792095)
#include <stdio.h>
#include <string.h>
#include <string>
#include <vector>
using namespace std;
char a[2000005],b[2000005];
int main(){
freopen("strmatch.in","r",stdin);
freopen("strmatch.out","w",stdout);
vector<int> poz;
scanf("%s",a);scanf("%s",b);
string as(a);string bs(b);
int p=0;
while(true){
int n=bs.find(as,p);
if(n==string::npos)break;
else
poz.push_back(n);
p=n+1;
}
printf("%d\n",poz.size());
for(int i=0;i<poz.size() && i<1000;i++)
printf("%d ",poz[i]);
return 0;
}