Algorithme qui inverse les lettres des mots

ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention -
ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention - 22 oct. 2019 à 22:21

Bonjour,
J'ai un DM de NSI (numérique et sciences informatiques), dans un exercice on me demande d'inverser les lettres des mots, par exemple :
"Salut ca va" devient "tulaS ac av"

J'ai un début d'algorithme :
def fonction_inverve(chaine):
     ch = ""
      for lettre in chaine :
          ch = lettre + ch
      return ch

Lorsque je rentre "Salut ca va" cela inverses les lettres de toutes la phrase en donnant "av ac tulaS" au lieu d'inverser les lettres de chaque mot.
Auriez- vous des idées pour remédier à ce problème.
Merci à ceux qui me répondront !

Afficher la suite

A voir également:

Inverser une chaîne de caractère algorithme
Caractère ascii - Guide
Caractère spéciaux - Guide
Caractères spéciaux : comment les saisir facilement - Guide
Inverser ecran pc - Guide
Chaine tnt gratuite sur mobile - Guide

3 réponses

Réponse 1 / 3

Tomsuper Messages postés 1926 Date d'inscription Statut Membre Dernière intervention 360

Bonjour,

à default de te donner du code, je te propose plus une piste de réfléxion.

Pour inverser les lettre d'un mot, ton algo doit déjà detecté les mots. On vas dire que pour l'instant on vas ignorer quelle agencement de lettre forme un mot ou pas, pour l'instant on vas dire qu'un mot est identifier par un signe de ponctuation, un espace ou une tabulation.

Donc, on peut imaginer une fonction qui, Des qu'elle recontre un espace ou une ponctuation, elle te retour tout les caractère d'avant. jusqu'a la dernier ponctuation.

exemple:
Bonjour,Comment tu vas ?

Fonction 1 :

vas retourner Bonjour à fonction 2 qui vas retourner le mot

puis Comment, puis tu puis vas

Des questions ?

ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention

D'accord merci je vais retravailler mon code ( je l'enverrai ultérieurement), j'ai aussi pensé à utiliser split() mais je ne sais pas comment l'intriguer a mon code...

ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention

Voici mon code :

def fonction_inverve(chaine):
     ch = ""
     ch2 = ","
      if ch in chaine :
             for lettre in range(len(chaine)):
                  ch2 = lettre + ch2
      return ch2

Le problème est qu'il me marque: 《unsupported operand type(s) for +: "int" and "str"》et je ne sais pas comment faire pour qu'il évite de me marquer ça...

Réponse 2 / 3

jee pee Messages postés 41540 Date d'inscription Statut Modérateur Dernière intervention 9 722

Bonjour,

Généralement il ne faut commencer à écrire le code sans avoir une idée de toute la séquence. On doit imaginer le programme dans sa tête, écrire les étapes, quand c'est complexe on réalise un organigramme.

ref : https://www.electro-info.ovh/index.php?id=133

Pour ton exercice tu dois avoir 2 fonctions, l'une extrait un par un les mots d'une phrase, la seconde fonction va inverser les lettres d'un mot.

Pour la première, moi, je traiterais les caractères de la phrase dans une boucle, 1 par 1, ce n'est pas un blanc, je l'ajoute au mot futur, c'est un blanc, je passe le mot constitué précédemment à la seconde fonction chargée d'inverser les lettres.

Une autre façon de découper la phrase pourrait être comme tu l'avais évoqué d'utiliser la fonction split(), là tu vas traiter directement les mots découpés 1 par 1.

ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention

Bonjour jee pee,
J'ai un début de code avec "split()":

def inverse(chaine):
     ch = ""
     ch2 = ","
      chaine2 = chaine.split()
     for lettre in range(len(chaine)):
          if lettre != ch2:
             ch = lettre + ch
     print(ch)

Le problème est qu'à la ligne: " ch = lettre + ch" il m'affiche une erreur :《TypeError : unsupported operant type(s) for + : 'int' ans 'str'》
Mais je ne me souviens plus comment résoudre mon cet erreur, pourrais-tu m'aider et me dire en même temps si mon code te paraît bon s'il te plaît ?

jee pee Messages postés 41540 Date d'inscription Statut Modérateur Dernière intervention 9 722 > ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention

Ça c'est n'importe quoi, du charabia. Soit tu traites la phrase caractère par caractère pour découper les mots, soit tu utilises split().

Manifestement tu n'arrives pas à visualiser ce qui se passe à chaque ligne du code. Comme je te l'ai déjà écrit, tu dois tracer le déroulement du programme. Toi, après chaque ligne tu devrais mettre un print("point X - A =",A, " B = ", B, .... pour voir à chaque fois ce que contiennent toutes les variables.

Par exemple mets un

print(chaine2)

après la ligne 4.

Il faut que tu repartes d'une page blanche. Pour commencer tu pourrais écrire la fonction qui reçoit un mot et le retourne inversé. Mais avant le code décris avec des mots ce que tu comptes faire, et à partir de cela tu écris le code.

ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention

J'ai bien compris ce que tu souhaitais me dire... comme tu peux le voir à mon pseudo et au autre question j'ai posé, je commence de zéro python... alors je n'ai pas le sens des priorités pour commencer un code .
Concernant un code qui permet d'inverser un mot j'ai réussi à en trouver un :

def inverse(chaine):
     ch = ""
      for lettre in chaine:
          ch = lettre + ch
      return ch

Lorsque je rentre "Salut

ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention > ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention

Lorsque je rentre "Salut", cela me renvoie "tulaS".
(Excuse moi, j'ai envoyé mon précédent message trop tôt, j'ai fais une erreur de manipulation).

jee pee Messages postés 41540 Date d'inscription Statut Modérateur Dernière intervention 9 722 > ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention

oui mais tu l'as pas écrit ;-) l'as tu compris, et demain sauras tu le réécrire sans l'exemple.

donc maintenant tu peux repartir sur le traitement des mots

Réponse 3 / 3

ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention

Voila, j'ai enfin réussi !!
Voici mon code (un peu tordu certes, mais il marche):

def inverse(chaine):
    touslesmots = chaine.split()
    chaine2 = ""
    chainefinale = ""
    for numero_de_mot in range(len(touslesmots)):
        un_mot = touslesmots[numero_de_mot]
        
        if un_mot == un_mot[1]:
            for une_lettre in un_mot:
                chaine2 = une_lettre + chaine2
            print(chaine2)
        chainefinale = chaine2
        
        if un_mot > un_mot[1]:
            for une_lettre2 in un_mot:
                chainefinale = une_lettre2 + chainefinale
            print(chainefinale, end = " ")

Je vous remercie infiniment pour votre aide, lorsque je rentre "Salut ca va", cela me renvoi :
tulaS
ac
av
Mais vu que j'ai marquer : print(chainefinale, end = "") , cela me renvoie "tulaS ac av"
Pensez-vous qu"il y a un moyen de diminuer ce code ?
En tout cas je vous remercie beaucoup !

ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention

Finalement mon code marche lorsqu'il y a que des espaces (donc sans ponctuations), auriez vous une solution pour qu'il revoie : "tulaS, ac av" lorsque je rentre : "Salut, ca va" ?

jee pee Messages postés 41540 Date d'inscription Statut Modérateur Dernière intervention 9 722 > ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention

Le soucis ce sont les mots dans l'ordre 1,2,3 en les traitant 3,2,1 cela peut fonctionner, en rajoutant un blanc. Pour faire 3,2,1 j'étais arrivé à un truc compliqué comme range(int(len(touslesmots),-1,-1) avant de voir qu'il existe une fonction reversed(). Comme :

def inverse(chaine):
      touslesmots = chaine.split()
      chainefinale = ""
      for numero_de_mot in reversed(range(len(touslesmots))):
           un_mot=touslesmots[numero_de_mot]
           chainefinale = " " + chainefinale
           for une_lettre in un_mot:
                chainefinale = une_lettre + chainefinale
      print(chainefinale)
inverse ("Salut ca va")

ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention

As-tu une autre solution que ce "reversed()", car je n'ai pas le droit d'utiliser une fonction que je n'ai pas appris ?

jee pee Messages postés 41540 Date d'inscription Statut Modérateur Dernière intervention 9 722 > ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention

Pour traiter tous les séparateurs, il faut revenir à une séparation caractère par caractère des mots de la phrase, pas avec split().

yg_be Messages postés 23541 Date d'inscription Statut Contributeur Dernière intervention 1 584 > ledebutantenpython Messages postés 48 Date d'inscription Statut Membre Dernière intervention

1) quand je teste ton code, je n'obtiens pas du tout le même résultat que le tien. peux-tu fournr ton code complet?
2) à quoi sert chaine2? tu trouves que le nom est clair?
3) je pense que tu 'as pas essayé de faire avec de petits papiers comme expliqué en #30
4) tu as commencé à programmer une solution où les mots sont séparés par un seul caractère. ensuite tu changes complètement le problème et tu penses qu'il est possible d'adapter la solution?
5) rappelle-toi, c'est toi qui doit proposer des solutions, sinon tu ne progresseras pas. s'il te plait, ne nous demande plus si nous avons une solution.
6) que penses tu faire avec ceci:

if un_mot == un_mot[1]

? as-tu fais print de un_mot et de un_mot[1]?

Discussions similaires

Comment écrit-t-on un algorithme qui permet d'inverser une chaine de caractère

Convertir un entier en chaine de caractere

algorithme, inverser mots d'une phrase

[pascal] inverser une chaîne de caractères

[ Algorithme ] Comparaison de 2 mots

langage c: calcul longueur d une chaine

Votre réponse

Discussions similaires