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++
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
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
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++
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++
A university project in which an antivirus program is designed using string matching
-
Updated
Jul 20, 2024 - Python
-
Updated
Jun 18, 2022 - JavaScript
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
Implementation All Kind of Algorithm .. Such as..... Back-traking,Dinamic Progra, FBS,DFS,Number theory,Search Algorithm,Diakastra,Floyed Warshal,Hamiltonpath,KMP,Longest Common Subsequence,Robin Cup Pattern Maching,Selection Sort
algorithms kmp-algorithm longest-common-subsequence minimum-spanning-trees dfs-algorithm numbertheory backtracking-algorithm bfs-algorithm bellman-ford-algorithm longest-common-substring dinamic-programming permotation diakastra floyedwarshall
-
Updated
Mar 28, 2021 - C++
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#
this repo includes solutions of Leet code problems in python
-
Updated
Jan 10, 2023 - Python
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."