Pagini recente » Cod sursa (job #2983948) | Cod sursa (job #207553) | Cod sursa (job #3163352) | Cod sursa (job #3147089) | Cod sursa (job #161026)
Cod sursa(job #161026)
#include<fstream>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
void citire(char p[],char t[])
{in>>p;
in.get();
in.get(t,1000);
}
int gasire(char p[],char t[],int i)
{int j;
for (j=0;j<strlen(p);j++)
if (p[j]!=t[j+i]) return 0;
return 1;
}
int main()
{char p[200000],t[200000];
int i,nr=0,j=0,poz[1001];
citire(p,t);
for (i=0;i<strlen(t)-strlen(p)+1;i++)
if (gasire(p,t,i)==1) {nr++; poz[j++]=i+1;}
out<<nr<<endl;
for (i=0;i<(j>1000?1000:j);i++)
out<<poz[i]<<" ";
return 0;
}