Afficher la plus longue suite de caractère dans une chaîne [ Algorithme + Python]

Algo et Python 14-07-24
145 0

Travail demandé

Ecrire un programme en Python qui permet de:

1- saisir une chaîne contenant au minimum 5 caractères

2- de rechercher dans la chaîne la plus longue suite de caractères

3- d’afficher le caractère concerné ainsi que le nombre de fois qu’il est répété.

Exemple : Si on introduit (a a b c c e d e e e e f f g a a a) à le programme affiche (e,4)

Solution Algorithmique

Voici le principe de l'algorithme pour répondre à ces exigences :

1- Saisie de la chaîne de caractères : Saisir une chaîne de caractères contenant au moins 5 caractères.

2- Recherche de la plus longue suite de caractères identiques :

Parcourir la chaîne pour identifier les séquences consécutives de caractères identiques.

Garder une trace du caractère ayant la plus longue séquence et la longueur de cette séquence.

3- Affichage du caractère concerné et du nombre de répétitions : Afficher le caractère qui est le plus répété consécutivement et le nombre de répétitions.

Dans cet algorithme, On va utiliser deux fonctions.

 

Algorithme du programme principal

Déclaration des objets

Objet

Type / Nature

ch

chaîne des caractères

La fonction saisie_chaine

Cette fonction exige à l'utilisateur de saisir une chaîne des caractères composée au minimum 5 caractères.

Déclaration des objets

Objet

Type / Nature

ch

chaîne des caractères

La fonction suite

Cette fonction recherche et affiche la plus longue suite de caractères.

Déclaration des objets

Name

Type / Nature

i

entier

cp1

entier

cp2

entier

Solution en Python

Exécution du programme

Solution en Python et Designer QT

Pour créer une application en Python pour Parcourir la chaîne pour identifier les séquences consécutives de caractères identiques en 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.

QLineEdit nommé 'msg' pour afficher un message d'erreur au cas ou la chaîne est composé moins de 5 caractères .

QPushButton nommé 'afficher_bt' pour exécuter le module recherche_suite.

QLabel nommé 'suite' pour afficher afficher le caractère concerné ainsi que le nombre de fois qu’il est répété.

Enregistrez le fichier avec l'extension .ui, par exemple codage-chaine.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