StringOperations
Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein
Install / Use
/learn @linkdotnet/StringOperationsREADME
String Operations for C#
This library implements some basic string algorithm. The implementations are not optimized for performance but more for an educational purpose.
Currently implemented algorithms
Edit-Distances
- Longest Common Subsequence
- Longest Common Substring
- Levenshtein Distance
- Hamming Distance
Search
- Knuth-Morris-Pratt
- Boyer-Moore
- Z-Algorithm
Data Structure
- Trie
- Rope
Compression
- Lempel-Ziv-Welch
