Pagini recente » Cod sursa (job #1961203) | Cod sursa (job #1163427) | Cod sursa (job #440685) | Cod sursa (job #2012501) | Cod sursa (job #2193865)
#include <bits/stdc++.h>
#define MAXIM 2000000
using namespace std;
char s[MAXIM],t[MAXIM];
int hash1(string s){
int x = 0;
for(string::iterator i = s.begin();i!=s.end();++i)
x+= (int)*i;
return x;
}
int n;
vector<int> potriv;
void Print(vector<int> v){
for(vector<int>::iterator i= v.begin();i!=v.end();++i)
printf("%d ",*i);
printf("\n");
}
int main()
{
freopen("strmatch.in", "r", stdin);
freopen("strmatch.out", "w", stdout);
scanf("%s\n",s);
scanf("%s",t);
string s1,t1;
for(int i=0;i<strlen(s);++i){
s1.push_back(s[i]);
t1.push_back(t[i]);
}
if(s1==t1){
++n;
potriv.push_back(0);
}
int hs1 = hash1(s1);
for(int i=strlen(s);i<strlen(t);++i){
t1.erase(t1.begin());
t1.push_back(t[i]);
if(hs1=hash1(t1))
if(s1==t1){
++n;
if(n<1000)
potriv.push_back(i-strlen(s)+1);
}
}
printf("%d\n",n);
Print(potriv);
return 0;
}