Cod sursa(job #2597008)
Utilizator | Data | 10 aprilie 2020 22:35:01 | |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.32 kb |
#import<fstream>
char s['썐'],t['썐'];int p['썐'],i=1,j,c,l;main(){std::ifstream("strmatch.in")>>t>>s;while(t[i])t[i]-t[l]?l?l=p[l-1]:p[i++]=0:p[i++]=++l;std::ofstream f("strmatch.out");f<<" \n";i=0;while(s[i])if(s[i]-t[j])j?j=p[j-1]:++i;else{++i;if(!t[++j]){if(c++<1000)f<<i-j<<' ';j=p[j-1];}}f.seekp(0)<<c;}