Cod sursa(job #717033)

Utilizator mening12001Andrei Geogescu mening12001 Data 19 martie 2012 16:10:15
Problema Potrivirea sirurilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#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;}