Discussion :

[mido1951]

Bonjour,
Je veux créer un tableau de chaines de caractère.
je veux remplir les cases de ce tableau par des lettres puis je veux modifier les lettres (à des positions determiner) par une chaine de caractère.
puis effacer les cases qui suivent suivant la longueur de la chaine mise à cette case.
exemple:
tableau de chaines(chaque case prend une lettre) T[] : CTCGTGACAACTACGT
la chaine c : aaaaaa.
la chaine aaaaaa prend la place T[4] donc "G", on remplace "G" par "aaaaaa" et puisque c de longueur 6 on supprime les 6 lettres qui suivent dans le tableau T: CTCaaaaaaTACGT.
donc la séquence finale est: CTCaaaaaaTACGT.
est-ce que vous avez une idée comment faire?
merci

[foetus]

Oui

Entrée:
input: chaine en entrée [ici "CTCGTGACAACTACGT"]
substring: chaine en entrée [ici "aaaaaa"]
index: [ici 4] <- Attention ici ton index ne commence pas à zéro, tu as des +/- 1 à faire en plus

1) Test sur index (s'il n'est pas à l'extérieur de input) et aussi si input et substring ne sont pas vides.

2) Création d'une nouvelle chaîne de taille (taille de substring) + (taille de input - 1) + 1 (pour le '\0').
Après c'est à toi de gérer cette création: si tu détruis input, ou si tu retournes une nouvelle chaîne.

3) On recopie (rappel: ton index ne commence pas à zéro, c'est à toi de voir si ce n'est pas mieux d'utiliser les indices C)

1. les caractères de 0 à (index - 2), si index > 1 (sinon on ne fait rien)
2. À la suite on recopie substring
3. À la fin on recopie les caractères de index à (longueur de substring - 1)
4. Sans oublier le caractère '\0'

Pour de l'ANSI/ ASCII, tu dois utiliser les fonctions: strlen, strcpy ou strcat, entre autres.

[mido1951]

Oui

Entrée:
input: chaine en entrée [ici "CTCGTGACAACTACGT"]
substring: chaine en entrée [ici "aaaaaa"]
index: [ici 4] <- Attention ici ton index ne commence pas à zéro, tu as des +/- 1 à faire en plus

1) Test sur index (s'il n'est pas à l'extérieur de input) et aussi si input et substring ne sont pas vides.

2) Création d'une nouvelle chaîne de taille (taille de substring) + (taille de input - 1) + 1 (pour le '\0').
Après c'est à toi de gérer cette création: si tu détruis input, ou si tu retournes une nouvelle chaîne.

3) On recopie (rappel: ton index ne commence pas à zéro, c'est à toi de voir si ce n'est pas mieux d'utiliser les indices C)

1. les caractères de 0 à (index - 2), si index > 1 (sinon on ne fait rien)
2. À la suite on recopie substring
3. À la fin on recopie les caractères de index à (longueur de substring - 1)
4. Sans oublier le caractère '\0'

Bon, je n'ai pas bien compris ton idée.
tout d'abord c'est quoi "index" et pourquoi utiliser substring?
en plus, je n'ai pas une seule séquence "substring" à introduire. j'ai d'autre chaine comme "bbbbbb" par exemple à T[10].

[foetus]

Bon, je n'ai pas bien compris ton idée.

C'est du pseudo algorithmie Dit, tu en as fait à la faculté?

tout d'abord c'est quoi "index" et pourquoi utiliser substring?

Tu connais les fonctions [ou procédures]?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
XXX g_insert_substring(XXX string, XXX substring, XXX index) { /**/ }
 
 
    /* ... ou dans un autre fichier source*/
 
    g_insert_substring("CTCGTGACAACTACGT", "aaaaaa", 4); // par exemple

en plus, je n'ai pas une seule séquence "substring" à introduire. j'ai d'autre chaine comme "bbbbbb" par exemple à T[10].

Tu connais les fonctions [ou procédures]?

Parce que tu peux appeler plusieurs fois une fonction/ procédure. C'est d'ailleurs son utilité: extraire un traitement pour l'utiliser ailleurs. 1 code, plusieurs appels.

Mais cela c'est la bonne nouvelle: tu vas appeler autant de fois g_insert_substring que tu veux faire d'insertions.


La mauvaise: c'est qu'à chaque insertion, il va falloir calculer le prochain indice.
Donc c'est à toi de savoir comment faire:

• tu codes g_insert_substring, et si tu dois faire plusieurs insertions calculer entre chaque appel le prochain indice
• tu codes une autre fonction g_insert_substring_list qui utilise ta fonction g_insert_substring et c'est cette nouvelle qui réajuste les indices.
• tu codes une autre fonction g_insert_substring_list mais tu supprimes la fonction g_insert_substring parce qu'elle n'est pas utile.

J'ai une idée pour les malins : faire les insertions de l'indice le plus grand vers le plus petit. Peut-être que tu n'auras pas à réajuster les indices avec cette façon. À tester.

[mido1951]

mais si j'utilise substring.
Puis je réutilise le sibstring les indices vont changer puisque la séquence à changer.
l'insertion de chaine n'a pas la même longueur que la partie à remplacer.