Pagini recente » Cod sursa (job #2380813) | Cod sursa (job #226824) | Cod sursa (job #763549) | Cod sursa (job #2822030) | Cod sursa (job #717033)
Cod sursa(job #717033)
#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
char a[2000000],b[2000000];
int main()
{ifstream f("strmatch.in");
ofstream h("strmatch.out");
vector<int> p;
float s=0,S=0;
long l,i;
f>>a>>b;
l=strlen(a)-1;
for(i=0;i<=l;i++)
{ s=s+a[i]*1./1023;
S=S+b[i]*1./1023;}
if(S==s)
p.push_back(0);
for(i=1;i<=strlen(b)-l;i++)
{S=S-b[i-1]*1./1023;
S=S+b[i+l]*1./1023;
if(S==s)
p.push_back(i);}
for(i=0;i<p.size();i++)
h<<p[i]<<" ";
return 0;}