Test anagramme de deux chaîne des caractères [ Algorithme + Python ]

Algo et Python 09-07-24
168 0

Travail demandé

Une anagramme est un mot obtenu par transposition des lettres d’un autre mot.

Par exemple le mot chien est une anagramme du mot chine.

Ecrire un programme Python qui permet de saisir deux mots non vides mot1 et mot2 et vérifier si mot1 est une anagramme de mot2.

Solution Algorithmique

Pour vérifier si mot1 est une anagramme de mot2, il existe plusieurs approches. L'une des plus simples et des plus couramment utilisées est de comparer les versions triées des deux mots. Voici les étapes de cette méthode :

1- S'assurer que les deux mots ont la même longueur :

Si les deux mots n'ont pas la même longueur, ils ne peuvent pas être des anagrammes.

2- Trier les lettres des deux mots :

En triant les lettres de chaque mot, on obtient une représentation normalisée de ces mots.

Par exemple, les mots "écoute" et "coute" (après avoir trié leurs lettres) deviendront "ceotu" et "ceotu".

3- Comparer les versions triées des mots :

Si les versions triées sont identiques, alors les mots sont des anagrammes.

Dans cet algorithme, On va utiliser deux fonctions.

 

Algorithme du programme principal

Déclaration des objets

Objet

Type / Nature

ch1

chaîne des caractères

ch2

chaîne des caractères

La fonction saisie_alphabetique

Cette fonction exige la saisie d'une chaîne des caractères contenant seulement des alphabets.

Déclaration des objets

Objet

Type / Nature

ch

chaîne des caractères

test

Booléen

La fonction test_anagramme

Cette fonction teste si deux chaînes des caractères sont anagrammes ou non.

Solution en Python

Exécution du programme

Solution en Python et Designer QT

Pour créer une application en Python pour faire le test anagramme des deux chaînes ch1 et ch2 utilisant Qt Designer pour l'interface graphique, suivez ces étapes :

1- Créer l'interface graphique avec Qt Designer

a- Ouvrez Qt Designer et créez un nouveau fichier de type Main Window.

b- Ajoutez ces widgets:

QLineEdit nommé 'ch' pour entrer une chaîne des caractères .

QPushButton nommé 'chiffrer_bt' pour exécuter le module codage_phrase.

QLabel nommé 'code' pour afficher le message chiffré.

Enregistrez le fichier avec l'extension .ui, par exemple test-anagramme.ui.

2- Créer le script Python pour l'application

Voici un exemple de script Python qui utilise l'interface graphique générée par Qt Designer.

Exécution du programme

 

Vous pouvez voir aussi :

1) des exercices sur les chaînes des caractères

2) des exercices sur les tableaux

3) des sujets Bac pratique

4) des sujets Bac théorique

0 commentaire

laisser un commentaire

Veuillez noter s'il vous plaît*

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Passion de robotique

Atelier robotique

Construction des robots

Bras robotique

Maison intelligente

But de ce site web

La robotique éducative joue un rôle important dans l'éducation des enfants et des jeunes en les aidant à acquérir des compétences en science et technologie.
Dans ce cadre notre site web représente une excellente ressource pour les parents, les enseignants et les enfants qui souhaitent découvrir la robotique.

Coordonnées

Zaouiet Kontech-Jemmel-Monastir-Tunisie

+216 92 886 231

medaliprof@gmail.com

Photos des articles

Site robotique réalisé par Mohamed Ali-Prof Info