"Si un ouvrier veut bien faire son travail, il doit d'abord affûter ses outils." - Confucius, "Les Entretiens de Confucius. Lu Linggong"
Page de garde > La programmation > Étude de cas : Occurrences de mots

Étude de cas : Occurrences de mots

Publié le 2024-07-31
Parcourir:931

Cette étude de cas écrit un programme qui compte les occurrences de mots dans un texte et affiche les mots et leurs occurrences par ordre alphabétique des mots. Le programme utilise un TreeMap pour stocker une entrée composée d'un mot et de son nombre. Pour chaque mot, vérifiez s'il s'agit déjà d'une clé dans la carte. Sinon, ajoutez une entrée à la carte avec le mot comme clé et valeur 1. Sinon, augmentez la valeur du mot (clé) de 1 dans la carte. Supposons que les mots ne soient pas sensibles à la casse ; Par exemple, Bon est traité de la même manière que bon.

Le code ci-dessous donne la solution au problème.

Image description

un 2
classe 1
amusant 1
bon 3
j'en ai 3
matin 1
visite 1

Le programme crée un TreeMap (ligne 11) pour stocker des paires de mots et leur nombre d'occurrences. Les mots servent de clés. Étant donné que toutes les valeurs de la carte doivent être stockées en tant qu'objets, le nombre est enveloppé dans un objet Integer.

Le programme extrait un mot d'un texte à l'aide de la méthode split (ligne 13) dans la classe String. Pour chaque mot extrait, le programme vérifie s'il est déjà stocké comme clé dans la carte (ligne 18). Sinon, une nouvelle paire composée du mot et de son décompte initial (1) est stockée dans la carte (ligne 19). Sinon, le décompte du mot est incrémenté de 1 (lignes 21 à 23).

Le programme obtient les entrées de la carte dans un ensemble (ligne 29) et parcourt l'ensemble pour afficher le nombre et la clé dans chaque entrée (lignes 32 à 33).

La carte étant une arborescence, les entrées sont affichées par ordre croissant de mots. Vous pouvez également les afficher par ordre croissant du nombre d'occurrences.

Maintenant, asseyez-vous et réfléchissez à la façon dont vous écririez ce programme sans utiliser map. Votre nouveau programme serait plus long et plus complexe. Vous constaterez que la carte est une structure de données très efficace et puissante pour résoudre des problèmes comme celui-ci.

Déclaration de sortie Cet article est reproduit sur : https://dev.to/paulike/case-study-occurrences-of-words-hnm?1 En cas de violation, veuillez contacter [email protected] pour le supprimer.
Dernier tutoriel Plus>

Clause de non-responsabilité: Toutes les ressources fournies proviennent en partie d'Internet. En cas de violation de vos droits d'auteur ou d'autres droits et intérêts, veuillez expliquer les raisons détaillées et fournir une preuve du droit d'auteur ou des droits et intérêts, puis l'envoyer à l'adresse e-mail : [email protected]. Nous nous en occuperons pour vous dans les plus brefs délais.

Copyright© 2022 湘ICP备2022001581号-3