super fast cpp implementation of longest common subsequence/substring
-
Updated
Oct 25, 2023 - C++
#
longest-common-substring
Here are 31 public repositories matching this topic...
Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein
algorithm string trie levenshtein-distance longest-common-subsequence rope longest-common-substring zalgorithm net60
-
Updated
Dec 8, 2022 - C#
Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.
extension sqlite edit-distance jaro-winkler levenshtein-distance sqlite3 permutation subsets longest-common-subsequence jaro-winkler-distance subsequence edit-distance-algorithm longest-common-substring damerau-levenshtein-distance
-
Updated
Sep 6, 2021 - C
String Comparision in C#.NET
string comparison jaro-winkler levenshtein-distance longest-common-subsequence jaccard-distance hamming-distance jaro-distance longest-common-substring overlap-coefficient ratcliff-obershelp-similarity sorensen-dice-distance tanimoto-coefficient
-
Updated
Jan 10, 2025 - C#
This repo consists codes of Aditya Verma - Dynamic Programming Playlist
memoization recursion top-down bottom-up palindrome subset dynamic-programming scs longest-common-subsequence tabulation substring knapsack-problem dp coin-change subsequence longest-common-substring matrix-chain-multiplication unbounded-knapsack aditya-verma-dp aditya-verma
-
Updated
Feb 16, 2025 - C++
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.
smith-waterman needleman-wunsch jaro-winkler levenshtein-distance alignment longest-common-subsequence sequence-alignment hamming-distance jaro longest-common-substring shortest-common-supersequence gotoh hirschberg gotoh-algorithm waterman-smith-beyer
-
Updated
Aug 16, 2025 - Python
Novel algorithm to generate shortest edit script.
diff algorithms edit-distance data-structures levenshtein-distance research-project git-diff longest-common-subsequence research-paper string-similarity editdistance edit-distance-algorithm longest-common-substring editscript edit-distance-algorithms
-
Updated
Aug 22, 2022 - JavaScript
Step is a C++17, header-only library of STL-like algorithms and data structures
graphviz edit-distance kahan-summation longest-common-subsequence suffix-tree longest-increasing-subsequence suffix-array longest-common-substring maximum-subarray
-
Updated
Jan 21, 2021 - C++
Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein
typescript strings trie levenshtein-distance longest-common-subsequence rope hamming-distance boyer-moore longest-common-substring
-
Updated
Apr 25, 2021 - TypeScript
Step20 is a C++20, header-only library of STL-like algorithms and data structures
edit-distance longest-common-subsequence lru-cache substring-search lfu-cache suffix-tree suffix-array cpp20 longest-common-substring longest-repeated-substring
-
Updated
Aug 21, 2023 - C++
An implementation of the `Longest common substring` algorithm for PHP.
-
Updated
Oct 27, 2018 - PHP
Here are some dynamic programming problem solutions.
fibonacci dynamic-programming longest-common-subsequence knapsack-problem dp coin-change lcs knapsack subset-sum catalan-numbers longest-increasing-subsequence online-judge-solutions longest-common-substring competitve-programming bionomial-co-efficient longest-palindromic-substring longest-palindromic-subsequence
-
Updated
Jan 24, 2021 - C++
-
Updated
Jun 18, 2022 - JavaScript
A university project in which an antivirus program is designed using string matching
-
Updated
Jul 20, 2024 - Python
Get the LCS for several strings (more than 2) using suffix array and stack
-
Updated
Nov 2, 2017 - C++
A Java application which finds similar strings based on common substrings
-
Updated
Jun 23, 2017 - Java
Fuzzy search using Levenshtein Distance (LD) and Longest Common Substring (LCS) algorithm.
php library fuzzy-search fuzzy-matching levenshtein levenshtein-distance longest-common-subsequence levenshtein-algorithm longest-common-substring
-
Updated
Jul 19, 2020 - PHP
This is a project that shows how to find the longest common substring in an array of strings.
substrings string-manipulation longest-common-subsequence string-parsing substring-search longest-common-substring
-
Updated
Oct 17, 2017 - C#
Improve this page
Add a description, image, and links to the longest-common-substring topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the longest-common-substring topic, visit your repo's landing page and select "manage topics."