salut a tous:

je veux creer un algo qui calcule le plus court prefixe dans un mot c'est a dire si j'ai le mot ( abababab ) son plus court prefixe est ( ab ).

moi j'ai reussi a parcourir la chaine (le mot) par 2 pointeur mais le probleme c'est comment les stoker.

Voila mon algo:
Code C : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int i,j=0;
char v[N],w[N],*p,*q;
gets(v);  
p=v;
q=v+1;
for(i=0;i<strlen(v);i++)
{
    if (*p==*q)
    {
        w[j]=*p;
        p++;
        q++;
        j++;
    } 
    else
        q++; 
}
printf("w=%s\n",w);