Algorithme qui inverse les lettres des mots

Fermé

ledebutantenpython Messages postés 48 Date d'inscription mercredi 16 octobre 2019 Statut Membre Dernière intervention 22 octobre 2019 - 21 oct. 2019 à 17:30
ledebutantenpython Messages postés 48 Date d'inscription mercredi 16 octobre 2019 Statut Membre Dernière intervention 22 octobre 2019 - 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 !

A voir également:

Inverser une chaîne de caractère algorithme
Caractère ascii - Guide
Caractere speciaux - Guide
Caractères spéciaux : comment taper des |—[©\½→}… - Guide
Chaine tnt gratuite sur mobile - Guide
Caractère invisible ✓ - Forum Windows

3 réponses

Réponse 1 / 3

Tomsuper Messages postés 1926 Date d'inscription mardi 24 mai 2011 Statut Membre Dernière intervention 19 août 2020 358
21 oct. 2019 à 17:50

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 mercredi 16 octobre 2019 Statut Membre Dernière intervention 22 octobre 2019
21 oct. 2019 à 18:00

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 mercredi 16 octobre 2019 Statut Membre Dernière intervention 22 octobre 2019
21 oct. 2019 à 18:27

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 40463 Date d'inscription mercredi 2 mai 2007 Statut Modérateur Dernière intervention 20 novembre 2024 9 422
Modifié le 22 oct. 2019 à 11:29

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 mercredi 16 octobre 2019 Statut Membre Dernière intervention 22 octobre 2019
22 oct. 2019 à 12:05

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 40463 Date d'inscription mercredi 2 mai 2007 Statut Modérateur Dernière intervention 20 novembre 2024 9 422 > ledebutantenpython Messages postés 48 Date d'inscription mercredi 16 octobre 2019 Statut Membre Dernière intervention 22 octobre 2019
22 oct. 2019 à 12:45

Ç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 mercredi 16 octobre 2019 Statut Membre Dernière intervention 22 octobre 2019
22 oct. 2019 à 12:54

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 mercredi 16 octobre 2019 Statut Membre Dernière intervention 22 octobre 2019 > ledebutantenpython Messages postés 48 Date d'inscription mercredi 16 octobre 2019 Statut Membre Dernière intervention 22 octobre 2019
22 oct. 2019 à 12:56

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).

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 mercredi 16 octobre 2019 Statut Membre Dernière intervention 22 octobre 2019
22 oct. 2019 à 20:50

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 mercredi 16 octobre 2019 Statut Membre Dernière intervention 22 octobre 2019
22 oct. 2019 à 20:56

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" ?

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 mercredi 16 octobre 2019 Statut Membre Dernière intervention 22 octobre 2019
22 oct. 2019 à 21:22

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 ?

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 23342 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 21 novembre 2024 1 551 > ledebutantenpython Messages postés 48 Date d'inscription mercredi 16 octobre 2019 Statut Membre Dernière intervention 22 octobre 2019
Modifié le 22 oct. 2019 à 21:35

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