Pagini recente » Cod sursa (job #1789893) | Cod sursa (job #2616701) | Cod sursa (job #495083) | Cod sursa (job #1752463) | Cod sursa (job #2434215)
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char a[2000000],b[2000000];
int lung=0,vp[100000];
int cmmdc(int a,int b){
if(!b)
return a;
else
return cmmdc(b,a%b);
}
int main(){
int i,j,total=0;
bool poz=false;
fin>>a;
fin>>b;
//calculam lungimea lui a;
for(i=0;a[i];++i);
for(j=0;b[j];++j){
if(b[j]==a[0]){
//i este lungimea lui a;
for(int k=1;k<i;++k)
{
if(b[j+k]==a[k])
poz=true;
else
poz=false;
}
if(poz)
{
total++;
vp[total]=j;
}
}
}
fout<<total<<endl;
for(i=1;i<=total;++i)
fout<<vp[i]<<" ";
}