PROBLEME : Listes en étoiles

Soient des listes en "étoile" représentées dans un tableau de Max listes. La liste i contient les mots de longueur i.

1. Ecrire le module de création de l'étoile à partir de N chaînes aléatoires données. Les doubles sont permis et les insertions se font au début.

2. Trier l'étoile par listes.

3. Imprimer l'étoile par listes

4. Réaliser les quatre requêtes suivantes (suppose l'étoile triée) :

Req1 : x

Req2 : x+

Req3 : +x

Req4 : *x*

x une chaîne d'au moins un caractère

+ au moins un caractère

* 0 ou plusieurs caractères

Remarque

L'étoile peut représenter par exemple des sites "Internet" et les algorithmes répondant aux requêtes l'ensemble des opérations formant le moteur de recherche.

On pourra utiliser les fonctions prédéfinies suivantes :

- aleachaine(n) : fournit une chaîne de caractères aléatoire de longueur n

- aleanombre(n) : fournit un nombre aléatoire compris entre 0 et n-1.

- longchaine(ch) : fournit le nombre de caractères dans la chaîne Ch.

- Caract(Ch, i ) : fournit le i-ème caractère de la chaîne Ch.