Cod sursa(job #2597001)

Utilizator k2e0e0w3qDumitrescu Gheorghe k2e0e0w3q Data 10 aprilie 2020 22:27:01
Problema Potrivirea sirurilor Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <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]?p[i++]=++l:l?l=p[l-1]:p[i++]=0;std::ofstream f("strmatch.out");f<<"      \n";i=0;while(s[i])if(s[i]==t[j]){++i,++j;if(!t[j]){if(c++<1000)f<<i-j<<' ';j=p[j-1];}}else j?j=p[j-1]:++i;f.seekp(0);f<<c;}