Pagini recente » Cod sursa (job #1126596) | Cod sursa (job #2742012) | Cod sursa (job #443663) | Cod sursa (job #1427879) | Cod sursa (job #1687184)
#include <iostream>
#include <cstring>
#include <fstream>
using namespace std;
ifstream q("strmatch.in");
ofstream w("strmatch.out");
char s[2000100],d[2000100];
int rasp[2000100];
int verif(int i,int j,int n)
{
for(;i<=n;i++)
{
if(s[i]!=d[j+i]) return 0;
}
return 1;
}
int main()
{int n,m,i=0,j;
q.getline(s,2000000);
q.getline(d,2000000);
n=strlen(s);
m=strlen(d);
///_____________
for(j=0;j<m;j++)
if(s[0]==d[j])
if(verif(0,j,n-1)) {rasp[++i]=j;j+=n;j-=1;}
w<<i<<"\n";
for(n=1;n<=i&&n<=1000;n++) w<<rasp[n]<<" ";
return 0;
}