Algo correcteur de fautes

Bonjour à tous,

je voudrais avoir votre avis sur ma logique est elle bonne ou non ?

l'énnoncé est le suivant :

l'utilisateur doit saisir une phrase et le programme corriger les erreurs du type " ." (il faut enlever l'espace) ou bien alors mettre des majuscules après un point ou en début de phrase( la 1ere en l'occurence )


je vous donne une ébauche de mon algo :

Debut

Afficher "saisir une phrase"
saisir phrase
longueur_phrase = longueur(phrase)

pour i de 1 à longeur_phrase
Faire

Si (souschaine(phrase,i,2)) = " ."
alors souchaine(phrase,i)) = ""
Finsi

Si (souschaine (phrase,1,1) < ... et > ... // ... = les valeurs en ASCII en minuscules
alors (souchaine(phrase,1,1) = phrase[1] +32 // 32 pour moi c'est le nombre qu'il faut rajouter au code ascii minuscule pour obtenir la Maj
Finsi

Si (souschaine (phrase,i,2)) = "." +ASCI > ... et ASCI < ...
Alors (souchaine(phrase,i+1,1)) = phrase[i+1] +32

Finpour

Afficher phrase

Fin

Voila il est inutile de préciser que je débute alors pour toutes suggestion faite moi signe

Bonjour,
J'aurai plutot pencher pour un parcours de ta chaine, avec une recherche du caractere
'point'
Puis grace a une boucle tant que tu retires les espaces avant 'point'
Apres tu regardes si apres 'point', le caractere suivant est en majuscule, si non tu le transformes en majuscule en lui ajoutant 'A' - 'a'.

Si tu cherches de l'aide pour l'implementation precises le langage et je me ferai une joie de t'aider si possible.

Merci de m'aoir répondu franchi

je vais dès ce soir tenter de le retranscrire en C pour voir si ça marche

ton idée m'a lair bonne bien que j'ai du mal à la conceptualisée (je débute :P )

je te tiens au courant

Si tu veux de laide pour le faire en C, tu peux m'envoyer un mail à orkyfrenchi@hotmail.com.
Ou bien par l'intermediare de ce forum.
Bon courage en tout cas

Bonjour,

une autre solution moins facile, mais qui laisserai plus de poosibilité pour faire évoluer et compléter ton programme, serait de travailler comme un compilateur : Je m'explique.

Tu crées un analyseur lexical, qui lit caractères par caractères, qui te renvoi soit un mot, soit une ponctuation et efface tout les blancs.
Ensuite tu as un analyseur syntaxique, qui écrit ce que fournit l'analyseur lexical en fonction de la syntaxe prédéfinie, par exemple :

Pour la phrase : "bonjour , tous le monde .comment ca va ??"
L'analyseur lexical renvoit successivement :
"bonjour" "," "tous" "le" "monde" "." "comment" "ca" "va" "?" "?"
et l'analyseur syntaxique écrit :
"Bonjour, tous le monde. Comment ca va?"

Grace à cela, tu peux reécrire toute la phrase correctement. C'est beaucoup plus puissant que des heuristiques et surtout plus évolutif.

C'est quand même plus compliqué de faire un "lexer".
Je pense que vu que tu débutes en prog, le mieux c'est que tu te concentres sur un parcours de chaine de caracteres avec recherche de "point"

Bonjour,

c'est justement ce que je disais :

Citation:

---

une autre solution moins facile, mais qui laisserai plus de possibilité

---

C'est plus difficile, mais plus puissant. Tout dépend où ton niveau se place réellement, mais si tu es VRAIMENT débutant, ne fait pas cette méthode.

8)

Merci pour ton aide toto13 mais ta méthode m'est pour le moins un peu trop compliquée :lol: faut que je progresse encore un poil


Frenchi puissque tu le propose je garde ton mail de côte pour pouvoir te contactez en cas de difficulté pour le codage

Merci à tous les 2 :!:

D'accord, marque ton sujet comme résolu. :D