/StringOperations

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

Primary LanguageC#MIT LicenseMIT

String Operations for C#

.NET Build & Test

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

Data Structure

  • Trie
  • Rope