occurrence en CamL

[invitee12b9505]

Bonjour, j'ai cette exercice à faire et je galère un peu :

1)Ecrire, en utilisant une boucle, puis de façon récursive une fonction premiereOccurence :
char -> string -> int qui détermine le rang de la première occurence du caractere c dans la chaine s. La fonction renverra un message si le caractère n'appartient pas à la chaine.

2)Puis ecrire, en utilisant une boucle, puis de façon récursive une fonction derniereOccurence :
char -> string -> int qui détermine le rang de la dernière occurence du caractere c dans la chaine s. La fonction renverra un message si le caractère n'appartient pas à la chaine.


Pour le 1) j'ai trouvé avec une boucle :

let premiereoccurence c s =
	let trouve = ref 0 in
	let n = string_length s in 
		for k = 0 to (n-1) do 
			if s.[k] = c then trouve := k+1
		done ;
if !trouve = 0 then failwith " Le caractère n'est pas dans la chaîne " else !trouve ;;

mais j'arrive pas a trouver pour dernier occurrence et d'ailleur je suis même pas sur de ce qu'est la dernière occurrence.
Pour moi ça serai `o` "bonjour"
int = 5

Mais est ce vraiment ça ?

Aidez moi un peu svp.
merci
-----

[invitebda71f50]

et en commençant à chercher depuis la fin ça le ferait non ?

[invitee12b9505]

bah pourquoi pas mais que changer pour commencer a chercher de la fin ?

[invitebda71f50]

for k = (n-1) to 0 ...

[A voir en vidéo sur Futura]

[invitee12b9505]

j'y avais pensé et donc essayé mais non ça veut pas dans ce sens là

Mais en plus je viens de me rendre compte que ma réponse du 1) me donne enfaite le 2) il me donne la derniere occurrence.
Alors comment trouvé la 1ere dans ce cas là

[invitebda71f50]

(hum, un minimum de recherche, et tu me corriges en remplaçant 'to' par 'downto' )

et oui, comme tu continuais à boucler bien sur.

[invitee12b9505]

ouep voila c'est ça que je cherchais.
Par contre pour la récurence j'arrive pas du tout.

[invitebda71f50]

mhouais. c'est chercher un peu la bestiole...
mais une piste, sans trop s'attarder sur les détails de syntaxe:

étant une chaine, je me demande si mon 1er caractère est 'c'.
oui => je retourne mon nombre de caractère, (résultat: position depuis la droite - édit: derniere occurence depuis la droite... mais ça doit pouvoir s'arranger)
non => je me repose la question en me tronquant d'un caractère à gauche (récurrence)
mais étant vide, j'exceptionne sur une erreur.

édit... enfin, si tu cherches encore à cette heure-ci, bien sur ; )

[invite7a8ce750]

ouep voila c'est ça que je cherchais.
Par contre pour la récurence j'arrive pas du tout.

Pourtant c'est la partie importante du cours -_-

Réflechis à la manière mathématique de l'écrire.
Il te faut :
- un cas de base ;
- une pas de récursivité qui réduit le cas n au cas n-1;

T'as bien du voir de l'induction en math non ?

[invitee12b9505]

alors j'ai trouvé la recurcive pour la premiere occurence par contre pour la derniere occurence je bloque.
Comment faire pour qu'il aille à la dernière sans qu'il s'arrête sur la 1ère ? ou alors faut le faire partir du dernier caractère vers le 1er mais là j'arrive pas à le faire :s

[invitebda71f50]

ou alors faut le faire partir du dernier caractère vers le 1er mais là j'arrive pas à le faire :s

Fais voir à quoi elle ressemble ta recursive pour la première.
Qu'est-ce qui coince pour la retourner ? Un détail de syntaxe ?