Discussion :

[hassanJava]

Bonjour,
Supposons deux mots "mots1" et "mots2" ainsi qu'un fichier texte. L'objectif est de compter le nombre de fois le "mots1" est situé autour de "mots2". La difficulté revient à la manière qu'on défini la notion de autour. Bref, le "mots1" est situé autour de "mots2" si on le trouve dans la même ligne que le "mots2" OU dans une ligne avant/après la ligne contenant le "mots2".

Alors, moi je lis le fichier ligne par ligne. Quand je trouve le mots2, il faut que je vérifie s'il y a le mots1 dans cette ligne ou la ligne précédente ou après. Je sais pas comment revenir sur le ligne précédente !!!

Je pense à une structure de données genre de taille par exemple 3 qui garde 3 lignes. Quand on lit une nouvelle ligne on l'insère dans cette structure de données et on supprime la ligne la plus ancienne. Cela peut ressembler à une fenêtre de taille 3 ligne qui glisse sur le texte. Or, je sais pas comment implémenter cette fenêtre !!!

Toutes les idées sont bienvenues.
Merci

[Deaf]

Bonjour voici un premier jet:

Tu te créé :
- un Set<Integer> lines1 contenant les index des lignes valides
- une Map<Integer, Integer> lines2 contenant le nombre d'occurences de mots2 par ligne

Tu parcours une fois le fichier, ligne par ligne:
- si mots1 apparaît, tu ajoutes dans lines1 les index de la ligne courante et ceux des lignes autour
- tu ajoute dans lines2 le nombre d'occurences de mots2 dans la ligne courante en valeur et l'index de la ligne en clé.

Une fois la lecture du fichier terminée, initialise un compteur à 0.
Ensuite, parcours lines1:
- pour chaque valeur, tu augmente le compteur de la valeur associée à l'index dans la Map lines2