adam-norman / StringOperations

Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein

String Operations for C#

This library implements some basic string algorithm. The implementations are not optimized for performance.

Currently implemented algorithms

Edit-Distances

• Longest Common Subsequent
• Longest Common Substring
• Levenshtein Distance
• Hamming Distance

Search

• Knuth-Morris-Pratt
• Boyer-Moore
• Z-Algorithm

Data Structure

• Trie
• Rope