Tag: Strings

>> Ukkonen’s Suffix Tree Algorithm

>> An Efficient Compression Algorithm for Short Text Strings

>> Getting the Closest String Match

>> The de Bruijn Sequence

>> How to Check If a String Is a Palindrome?

>> Fuzzy Search Algorithm for Approximate String Matching

>> Finding the Number of Distinct Subsequences of a String

>> How to Check String Periodicity

>> Finding the Number of Occurrences of a Subsequence in a String

>> Binary Search Tree with Strings

>> String Similarity Metrics: Sequence Based

>> String Similarity Metrics: Token Methods

>> String Similarity Metrics – Edit Distance

>> Palindromic Substrings in O(n) with Manacher’s Algorithm

>> Knuth-Morris-Pratt Algorithm