algorithme pour chercher une phrase dans un texte

salut,

j'ai une application à faire, en java, qui consiste à faire la recherche d'un ensemble de mots (phrase) dans un texte, en donnant la liste des fragments de mon texte qui contiennent ces mots (fragments = 20 mots par exemple) et les fragments seront triés en fonction du nombre des mots trouvés...

J'aimrai avoir, si possible une idée (algorithme / méthode) que je pourait implementer (utiliser) dans mon application.

Et encore s'il y a des liens a des articles qui parlent de ca !!

Et merci d'avance :)

Cherche dans la JavaDoc la classe Scanner.

Scanner est comme le Scanf du langage C , c'est en fonction du type de la donnée qu'elle me la retourne;

Mais là je veux une méthode avec la quelle je test la VALEUR de la donnée (texte), et non pas son type;

C'est facile de faire se que je vien de vous demander,
mais j'aimrai avoir une méthode de recherche qui est :
- rapide,
- economie lors de l'execution,
- efficace ...

Et je vous remerci:)

Une méthode serait de placer le texte dans un fichier (s'il n'y ai pas déjà) et ensuite de parcourir le fichier mot par mot (--> je te renvois sur la JavaDoc) en comparant le mot extrait du fichier par le premier mot de ton fragment. S'il correspond, tu regardes le deuxième mots du fragments et ainsi de suite... Ça me paraît être une méthode assez rapide

merci pour cette réponse,

mais je pense que se n'est pas une bonne idée, car vous supposez que la phrase a cherché existe tout en entier dans le texte,

Se que je cherche est de par exemple (c'est une méthode parmi d'autres):
- fragmenter le texte en un ensemble de phrases (20 mots par exemple)
- retourner une liste de ces fragments dont les quels on a trouver plus de mots de la phrase recherché.

exemple:
la phrase a chercher : " je suis ici "
la liste des fragments :
- ...je parle Anglais, ici en Amerique, je suis Bèlge...
==> 4 corespondances
- ...ici on ais...car je cherche...
==> 2 corespondances
....

comme les moteurs de recherche (Google , yahoo...)

Et merci en tout cas ;)

salut,
la premiere idee qui vient a l'esprit c'est avant de commencer ta recherche tu stocke tes mots cles (je , suis , etc) ds un tableau ou une collection, apres quand tu parcourt ton texte chaque mot trouvé devra etre comparer avec tes mots cles s'il existe tu imcremente un compteur et ansi de suite. Mais cote complexité ca laisse a desirer, si se dernier point est tres important alors c pas la bonne methode.
bonne chance

Bonjour,

L'utilisation de la méthode indexOf peut te permettre de retrouver les occurrences de mots dans une phrase avec un systeme de compteur tu fais une pondération des retours des recherches par paragraphe de chaque mot, ce qui devrait te permettre de faire ressortir les paragraphes qui contiennent le plus de mot.

c'est comme cela que je ferais

Pour accélérer les traitements, fais une recherche sur l'algo de Moriss-Pratt. Désolé je ne l'ai plus en tête.

Voir aussi :
- cours et tutoriels pour apprendre Java : http://java.developpez.com/cours/
- cours Java de jmdoudou : http://jmdoudoux.developpez.com/cours/developpons/java/

Salut ,

Merci beaucoup pour ces informations ,
cet algorithme de Morris Patt ma l'air interessant :)

thanks a lot ;)