Pagini recente » Cod sursa (job #2131658) | Cod sursa (job #2329141) | Cod sursa (job #1445015) | Cod sursa (job #1819650) | Cod sursa (job #717041)
Cod sursa(job #717041)
#include<iostream>
#include<fstream>
#include<vector>
#include<cstring>
using namespace std;
char a[2000001],b[2000001];
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;}