Pagini recente » Cod sursa (job #1545888) | Profil dausyana | Cod sursa (job #1006653) | Cod sursa (job #1029550) | Cod sursa (job #3197325)
#include <bits/stdc++.h>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
char s[401],t[401];
int a1,a2,n[401],cnt=0;
int main()
{
f.getline(s,400);
f.get();
f.getline(t,400);
a1=strlen(s);
a2=strlen(t);
int m=-1;
for(int i=0;i<a2;i++)
{
while(m>-1&&s[m+1]!=t[i])
m--;
if(s[m+1]==t[i])
m++;
if(m+1==a1)
{
cnt++;
n[cnt]=i-m+1;
}
}
g<<cnt<<"\n";
for(int i=1;i<=cnt;i++)
g<<n[i]<<" ";
return 0;
}