Cod sursa(job #912140)

Utilizator arvinte.razvanarvinte razvan arvinte.razvan Data 12 martie 2013 09:31:33
Problema Subsir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <cstdio>
#include <cstring>
char aux[501],a[501],b[501],s[501];
long i,j,n,m,k,nr,cont,max,p;
using namespace std;
int main()
{
    freopen("subsir.in","rt",stdin);
    freopen("subsir.out","wt",stdout);
    gets(a);
    gets(b);
    n=strlen(a);
    m=strlen(b);
    for (i=0;i<n;i++)
    {
        p=-1;
        for (j=i;j<n;j++)
        {
            p++;
            s[p]=a[j];
            s[p+1]='\0';
            if (strstr(b,s)==NULL) break;
            else
            {
                nr=strlen(s);
                if (nr==max && strcmp(s,aux)!=0) cont++;
                if (nr>max) {cont=1;max=nr;for (k=0;k<=nr;k++) aux[k]=s[k];}
            }
        }
        for (k=0;k<=nr;k++)
        s[k]=NULL;
    }
    printf("%ld",cont);
    return 0;
}