Discussion :

[Chadoxis]

Bonsoir !

Alors je cherche à retirer la première occurrence d'un motif dans une chaîne de caractère, par exemple :
ie
pierre

doit donner prre

Seulement avec ce code :

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
 
char* occ(char CH1[],char CH2[]){
	int i=0;
	int l=0;
	int n=nbr_carac(CH1);
	int m=nbr_carac(CH2);
	for (int j=0;j<m;j++){
		for (int k=0;k<n;k++){
			if (CH2[j]==CH1[k]){
				l++;
			}
			if (l==n){
				CH2[j-1]=CH2[j+n-1];
				break;
			}
		}
	}
	return CH2;
 
}

je récupère ça :

Code :

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

1
2
3
4
5
 
ie 
pierre
prre
e

D'où viens le e qui traîne derrière ? Et comment avoir le bon résultat ?

Je cherche depuis plusieurs jours et je ne comprends vraiment pas où est on erreur

[foetus]

Ton algo n'est vraiment pas terrible . Et en plus il fonctionne que la première fois parce que la variable l n'est jamais réinitialisée (exemple peut-être erroné : man et maman)
Ton problème vient du fait que tu [ne recopies pas]/ [n'ajoutes pas] le caractère final '\0'.


Code testé un chouïa, compilé :

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
22
23
24
25
26
27
28
29
30
31
char* occ(char CH1[],char CH2[]){
    int len_CH1, len_CH2;
 
    len_CH1 = nbr_carac(CH1);
    len_CH2 = nbr_carac(CH2);
 
    if ((len_CH1 > 0) && (len_CH2 > 0) && (len_CH2 >= len_CH1)) {
        int step_CH1, step_CH2;
        unsigned char is_not_found;
 
        is_not_found = 1; /* true */
 
        for (step_CH2=0; ((step_CH2 < len_CH2) && is_not_found); step_CH2++){
            for (step_CH1=0; ((step_CH1 < len_CH1) && (CH2[step_CH2 + step_CH1] == CH1[step_CH1])); step_CH1++) {}
 
            if (step_CH1 == len_CH1) { is_not_found = 0; }
        }
 
        if (!is_not_found) {
            --step_CH2; /* the loop for increments one more time */
 
            printf("occ - debug : [%d character%s ... pos : %d -> %d (len : %d)]\n", step_CH2, ((step_CH2 > 1)? "s": ""), (step_CH2 + len_CH1), len_CH2, (len_CH2 - (step_CH2 + len_CH1) + 1));
 
/*          XXX careful : test if memcpy works with inplace copies */
            memcpy((CH2 + step_CH2), (CH2 + step_CH2 + len_CH1), (len_CH2 - (step_CH2 + len_CH1) + 1));
/*          CH2[step_CH2 + len_CH1] = '\0'; */ /* maybe useless */
        }
    }
 
    return CH2;
}

Édit : mise à jour du code

[Bousk]

Pour savoir pourquoi tu affiches un e de trop, faudrait au moins voir le code de l'affichage.
Sinon pour un tel algo, je m'attendrais à retrouver strcmp et strcpy/memmove.

[Matt_Houston]

J'ai vraiment parcouru ton code en diagonale mais il y a déjà un truc qui m'interpelle : l'algorithme en question fait a priori appel à la résolution de deux problèmes distincts, à savoir la recherche d'une sous-chaîne, puis la copie d'une chaîne. Or je ne visualise pas au sein de ta fonction ces deux portions logiques.

Pour savoir pourquoi tu affiches un e de trop, faudrait au moins voir le code de l'affichage.

Je suis d'accord, il manque des informations et notamment le code de la portée appelant la fonction présentée.

Sinon pour un tel algo, je m'attendrais à retrouver strcmp et strcpy/memmove.

Sans plus de détails sur l'énoncé j'imagine qu'on cherche à lui faire implémenter le truc from scratch.

[Sve@r]

Bonjour

D'où viens le e qui traîne derrière ?

De ta chaine (effectivement il "traine" bel et bien) et il s'agit de celui-là: "pierre"...

Et comment avoir le bon résultat ?

Sais-tu comment est implémentée une chaine en C ? Parce que c'est ce que tu dois faire au final: t'assurer que ce que tu crées correspond aux conventions donc tu dois déjà les connaitre.

Je cherche depuis plusieurs jours et je ne comprends vraiment pas où est on erreur

"plusieurs jours" ? pourquoi pas plusieurs semaines tant que tu y es ? ou alors c'est ta "façon" de chercher qui est en cause. As-tu mis des "printf()" pour voir ce qui se passait ? as-tu testé avec une chaine ne contenant que des caractère différents (ex "bc" pour "abcdef") pour repérer le caractère qui revient ? as-tu fais un dessin avec des cases pour y mettre les caractères de ta chaine en y déroulant l'algo et en redessinant à chaque tour la nouvelle chaine en fonction de ce que ton algo fait ? chercher ce n'est pas lire et relire son programme en boucle en espérant que l'inspiration viendra toute seule. Ecrire un programme ce n'est pas comme écrire un roman...

exemple peut-être erroné : man et maman

Oui, erroné car il n'y a qu'une seule fois "man" dans "maman" donc là encore son algo "devrait" marcher (mais on comprend ce que tu veux dire )
Allez, un autre exemple : "ti" et "anticonstitutionnellement"

[foetus]

Oui, erroné car il n'y a qu'une seule fois "man" dans "maman" donc là encore son algo "devrait" marcher (mais on comprend ce que tu veux dire )

Non tu n'as pas compris : oui "man" se trouve bien 1 fois mais il va valider le motif presque en entier avec "mam" en premier lieu et ensuite trouver le motif "man".
Ainsi, tu as fait tourner ton algo, le recharger et ensuite le relancer et tester le succès (<- il faut le recharger - relancer, c'est ce que je voulais dire)

Parce que avec ton "ti" et "anticonstitutionnellement", tu as beau en avoir 3, 10, 100, X, il va s'arrêter au premier ... à la rigueur peut-être tester la copie avec une chaîne assez longue.