Fast algorithm for searching for substrings in a string

by

Read up on the Aho-Corasick algorithm and the Rabin-Karp algorithm.

If the input is not too large, you don’t want to repeat the search many times and you do not have many patterns, it might be a good idea to use a single pattern algorithm several times. The Wikipedia article on search algorithms gives many algorithms with running and preprocessing times.

Implementations:

Presentations:

More Related Contents:

  1. How to approach this hackerrank puzzle?
  2. Why does Java’s hashCode() in String use 31 as a multiplier?
  3. Sort on a string that may contain a number
  4. What’s the best way to build a string of delimited items in Java?
  5. How to check if two words are anagrams
  6. Most efficient way to see if an ArrayList contains an object in Java
  7. How to find all permutations of a given word in a given text?
  8. Find all numbers in the String [closed]
  9. How do I split strings in J2ME?
  10. foo(int) is not applicable for the arguments (String)
  11. How can I check if a single character appears in a string?
  12. Natural sort order string comparison in Java – is one built in? [duplicate]
  13. In Java, how do I check if a string contains a substring (ignoring case)? [duplicate]
  14. Java – Removing duplicates in an ArrayList
  15. Why are strings immutable in many programming languages? [duplicate]
  16. String parsing in Java with delimiter tab “\t” using split
  17. Scanner only reads first word instead of line
  18. Parallel execution of directed acyclic graph of tasks
  19. Create a string with n characters
  20. Convert String XML fragment to Document Node in Java
  21. Best way to concatenate List of String objects? [duplicate]
  22. Convert JsonObject to String
  23. String gets assigned to a List without a compilation error [duplicate]
  24. Why is String.length() a method?
  25. Is it possible to change the text color in a string to multiple colors in Java?
  26. Java compressing Strings
  27. Unable to print russian characters
  28. Determine the most common occurrence in an array
  29. Random element from string array [closed]
  30. Why does byteArray have a length of 22 instead of 20?

Leave a Comment