Answer the question
In order to leave comments, you need to log in
Finding identical strings
In short, the task is to parse a couple of hundred thousand web addresses and find the same strings in them. And this should not be done in a couple of thousand years;). Internet speed is not a problem. The snag itself in the algorithm for searching for identical strings ... Which way to look????
Answer the question
In order to leave comments, you need to log in
what is meant by identical lines?
Does letter case matter?
What are the length limits?
The length of the line, the length of the words, the number of words in the line, have you already determined this?
Or do you intend to search for lines long for war and peace?
Well, everything rests on the data structure that you are going to use. Hash tables will help you, I guess.
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question