Pagini recente » Cod sursa (job #2309375) | Cod sursa (job #352336) | Cod sursa (job #2195894) | Cod sursa (job #2485234) | Cod sursa (job #1770451)
#include <iostream>
#include<cstring>
#include<fstream>
#include<vector>
using namespace std;
char cos[2000010],tel[2000010];
int biju[2000010],sistem[2000010],i,k,n,m,solar;
vector<int>formatia;
int main()
{
ifstream f("strmatch.in");
f>>(cos+1);f>>(tel+1);f.close();
m=strlen(cos+1)+1;n=strlen(tel+1)+1;
biju[1]=0;
k=0;
for(i=2;i<m;++i)
{
while(k>0&&cos[k+1]!=cos[i])k=biju[k];
if(cos[k+1]==cos[i])++k;
biju[i]=k;
}
for(i=1;i<n;++i)
{
while(k>0&&cos[k+1]!=tel[i])k=biju[k];
if(cos[k+1]==tel[i])++k;
sistem[i]=k;
if(k==m-1)
{
formatia.push_back(i);
}
}
--m;
solar=formatia.size();
ofstream g("strmatch.out");
g<<solar<<'\n';
for(i=0;i<solar;++i)
{
g<<formatia[i]-m<<" ";
}
g.close();
return 0;
}