Discussion :

[gazere]

Salut,

Je suis en train d'analyser un projet en algorithme avant de passer au langage C. Une chose m'empêche d'avancer. En effet, je dois creer une fonction qui aura pour role d'extraire une sous-chaine (ou encore chaine secondaire) à partir d'une chaine principale. Ces deux chaines contiendront des caractères alphanumériques.
La chaine principale aura une taille m (nombre de caractères que cette chaine peut prendre) tandis que la sous-chaine une taille n (supérieure à zéro) telle que n soit inférieure ou égale à m (n <= m).

Pour resumer, ma question est la suivante: comment faut-il créer cette fonction en algorithme qui doit retourner la sous-chaine?

D'avance, merci!

[Zavonen]

Le problème avec les chaînes C c'est le terminateur (code 0). De fait, pour identifier une sous-chaîne dans une chaîne, il suffit de connaître 2 positions: l'indice du caractère de début, et l'indice du caractère de fin. Mais les fonctions C ne retourne pas de tableaux, donc ma solution:
repérer l'indice de début m, et l'indice de fin n
faire un malloc pour n-m+2 caractères qui retourne donc un char *
placer 0 en dernière position dans cette chaîne.
Recopier les éléments d'indice m à n de la chaîne initiale.
Retourner la chaîne ainsi construite comme un char *.

[gazere]

merci Zavonen pour ton aide. ça me servirai beaucoup quand je vais passer au C.
J'ai trouvé une solution (en algorithme) en fouillant dans les bouquins.
Pour ceux qui seront intéressés, le resultat de mes recherches est le suivant:

Code :

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
19
20
21
 
Fonction Extraction (ch: chaine de caracteres (m), m:entier):chaine de caracteres (m)
 
Variables
 
   tmp:chaine de caracteres;
      i,n:entier;
 
Debut
 
   n ← longueur (ch);
   si m>0 et m <=n alors
    pour i de 1 à m faire
     tmp(i)←ch(i);
    finpour
  sinon
   tmp←'';
 fsi
 retourner (tmp);
 
Fin