super fast cpp implementation of longest common subsequence/substring
-
Updated
Oct 25, 2023 - C++
#
longest-common-substring
Here are 30 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
Aug 20, 2021 - 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
Nov 13, 2024 - 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
Get the LCS for several strings (more than 2) using suffix array and stack
-
Updated
Nov 2, 2017 - C++
-
Updated
Jun 18, 2022 - JavaScript
Learned as a part of Algorithm Design Course
modular algorithms cpp recursion sorting-algorithms cpp17 dynamic-programming algorithm-challenges base longest-common-subsequence fibonacci-numbers longest-common-prefix dijkstra-algorithm algorithms-and-data-structures longest-increasing-subsequence floyd-warshall-algorithm longest-common-substring shortest-path-algorithm algorithmdesign
-
Updated
May 13, 2023 - C++
A Java application which finds similar strings based on common substrings
-
Updated
Jun 23, 2017 - Java
this repo includes solutions of Leet code problems in python
-
Updated
Jan 10, 2023 - Python
Dynamic Programming
programming dynamic dynamic-programming longest-common-subsequence knapsack-problem lcs knapsack coinchange longest-common-substring
-
Updated
May 8, 2021 - 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."