0

I have n list of large texts, I have to identify which are the texts that exist in all or the list numbers where it exists and with match accuracy(match percentage). I need an algorithm to implement the same. Preferably in .NET, however, open for options in any technology.

Let me give an example:
List 1
[lots of text 1]
[lots of text 2]
[lots of text 3]
[lots of text 4]
.
.
.

List 2
[lots of text 5]
[lots of text 6]
[lots of text 2]
[lots of text 3]
[lots of text 7]
.
.

List 3
[lots of text 8]
[lots of text 2]
[lots of text 9]
[lots of text 10]
[lots of text 11]
.
.
.

After I run the algorithm, I seek an output like the below (format isn't important):
[lots of text 1] --> List 1
[lots of text 2] --> List 1,List 2, List 3
[lots of text 3] --> List 1, List 2
[lots of text 4] --> List 1
.
.
.
[lots of text 11]

ajay26581
  • 1
  • 2
  • And where are you stuck so far? There are plenty of [string searching algorithms](https://en.wikipedia.org/wiki/String_searching_algorithm) and [metrics to determine similarity](https://en.wikipedia.org/wiki/String_metric). As posed, your question is not specific enough, and requests for specific tools or libraries are off-topic. – Jeroen Mostert Apr 10 '18 at 09:06
  • it would have been fine if it was between two strings, the problem is : as my number of list grows and number of texts in each list, the time taken to identify would be extremely high, which is the reason for the question to understand what is the best option available or if anyone faced with the similar situation. – ajay26581 Apr 10 '18 at 09:12
  • [This question](https://stackoverflow.com/q/8897593/4137916) may be related. – Jeroen Mostert Apr 10 '18 at 09:19

1 Answers1

0

Your question is so vague but from what you said, it sounded something like this

        var emptylistandStuff = new List<string>();
        var characters = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";

        foreach (var item in listOfstuffandetc)
        {
            if (characters.Contains(item))
            {
                emptylistandStuff.Add(item);
            }
        }