Home/ Questions/Q 8629787
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-12T08:53:39+00:00

I have two text documents and want to get the word matches between the

  • 0

I have two text documents and want to get the word matches between the two documents. The words can match anywhere – for instance, word#5 of doc1 can match word#3 and word#67 of doc2; and then word#23 of doc1 can again match word#3 and word#67 of doc2 – so I want all the matches. Also, aside from one-word matches I want to similarly get consecutive multiple (2-word, 3-word ….15-word etc) word matches between the two documents. How should I approach this in Java? I have been looking at regular expressions but am still not convinced on the exact approach.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    First, you need to split the document into bunches of n words (1 word, 2 words, 3 words, …, n-words) – those bunches are called n-grams. Refer here.

    Secondly, create a Set of n-grams from document A. Then, for each n-gram from document B, check if it is in the set.

    • 0