https://github.com/meteorix/pylcs

super fast cpp implementation of longest common subsequence/substring

cpp edit-distance longest-common-subsequence longest-common-substring python

Last synced: 15 Jul 2025

https://github.com/vmarkovtsev/go-lcss

Fast Longest Common Substring in Go

longest-common-substring

Last synced: 14 Apr 2025

https://github.com/linkdotnet/stringoperations

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

algorithm levenshtein-distance longest-common-subsequence longest-common-substring net60 rope string trie zalgorithm

Last synced: 12 Apr 2025

https://github.com/bezzad/stringcomparison

String Comparision in C#.NET

comparison hamming-distance jaccard-distance jaro-distance jaro-winkler levenshtein-distance longest-common-subsequence longest-common-substring overlap-coefficient ratcliff-obershelp-similarity sorensen-dice-distance string tanimoto-coefficient

Last synced: 20 Sep 2025

https://github.com/lignum-vitae/goombay

Python implementation of several sequence alignment algorithms such as Waterman-Smith-Beyer, Gotoh, and Needleman-Wunsch intended to calculate distance, show alignment, and display the underlying matrices.

alignment distance gotoh gotoh-algorithm hamming-distance hirschberg jaro jaro-winkler levenshtein-distance longest-common-subsequence longest-common-substring needleman-wunsch python python3 ratcliff-obershelp sequence-alignment shortest-common-supersequence similarity smith-waterman waterman-smith-beyer

Last synced: 14 Dec 2025

https://github.com/linkdotnet/ts-stringoperations

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

boyer-moore hamming-distance levenshtein-distance longest-common-subsequence longest-common-substring rope strings trie typescript

Last synced: 12 Apr 2025

https://github.com/vmarkovtsev/etalpmet

Template reverser for Go

longest-common-substring reverse-template

Last synced: 27 Mar 2025

https://github.com/shiningflash/dynamic-programming

Here are some dynamic programming problem solutions.

bionomial-co-efficient catalan-numbers coin-change competitve-programming dp dynamic-programming fibonacci knapsack knapsack-problem lcs longest-common-subsequence longest-common-substring longest-increasing-subsequence longest-palindromic-subsequence longest-palindromic-substring online-judge-solutions subset-sum

Last synced: 25 May 2026

https://github.com/sheraff/async-input-filter-demo

damerau-levenshtein longest-common-substring react-hooks web-worker worker

Last synced: 19 May 2026

https://github.com/bestmahdi2/uni__antivirussystemlongestcommonsubstringmatching

A university project in which an antivirus program is designed using string matching

algorithm-design antivirus longest-common-substring python string-matching

Last synced: 21 Apr 2026

https://github.com/abhisheksoni27/lexer.js

A lexer and longest common sequence finder (between JS source code files)

javascript lexer longest-common-substring npm

Last synced: 18 May 2026

https://github.com/erikgreasy/python-text-corrector

LCS and Edit Distance text corrector

dynamic-programming edit-distance longest-common-substring python

Last synced: 06 Jun 2026