Cod sursa(job #28411)

Utilizator conttPop Mircea contt Data 7 martie 2007 19:54:57
Problema Substr Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream.h>
#include <string.h>

 int main()
{ char *x;
  ifstream f("substr.in");
x=new char[255];
f>>x;
f.close();
int lung=strlen(x);
int poz,contor_vechi=0,contor,nr_litere;
char *caut,*aux,*aux2,*de_retinut;
for(nr_litere=lung;nr_litere>1;nr_litere--)
{
caut= new char[nr_litere];
   for(poz=0;poz<=lung-nr_litere;poz++)
{  aux2=x+poz;
   caut=aux2;

   char *cautt;contor=0;
aux=x;
 do
{  cautt=strstr(aux,caut);
  aux=cautt+1;
  contor++;
}
    while (cautt) ;     cout<<"contor="<<contor;

if (contor>contor_vechi) {contor_vechi=contor;de_retinut=caut;}
}}
 ofstream g("substr.out");
g<<contor_vechi;
g.close();
//cout<<endl<<de_retinut<<"   "<<contor_vechi;
return 0;
}