longest-common-substring

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

linkdotnet / StringOperations

Sponsor

Star

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 Mar 22, 2022
C#

ppml38 / shortest_edit_script

Star

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

Triun / PHP-Longest-Common-Substring

Star

An implementation of the `Longest common substring` algorithm for PHP.

lcs longest-common-substring

Updated Oct 27, 2018
PHP

storm-ptr / step

Star

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++

vmarkovtsev / etalpmet

Star

Template reverser for Go

longest-common-substring reverse-template

Updated Oct 23, 2018
Go

storm-ptr / step20

Star

Step20 is a C++20, header-only library of STL-like algorithms and data structures

edit-distance longest-common-subsequence substring-search suffix-tree suffix-array longest-common-substring longest-repeated-substring

Updated Nov 8, 2022
C++

linkdotnet / ts-stringoperations

Sponsor

Star

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

cornerCao / LCS

Star

Get the LCS for several strings (more than 2) using suffix array and stack

suffixarray longest-common-substring

Updated Nov 2, 2017
C++

Sheraff / async-input-filter-demo

Star

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

Updated Jun 18, 2022
JavaScript

shiningflash / Dynamic-Programming

Star

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++

merterpam / find-similar-strings

Star

A Java application which finds similar strings based on common substrings

java similarity suffixtree longest-common-substring

Updated Jun 23, 2017
Java

sinhajoy / DP-Clean-AV-Chanel

Star

Dynamic Programming

programming dynamic dynamic-programming longest-common-subsequence knapsack-problem lcs knapsack coinchange longest-common-substring

Updated May 8, 2021
C++

ondrej-nemec / metrics

Star

This package allow use strings operations to generic sequence

java distance levenshtein-distance longest-common-subsequence jaro-winkler-distance hamming-distance jaro-distance longest-common-substring conditional-entropy

Updated Nov 2, 2018
Java

YaroslavKSE / Task_7

Star

Spell Checker

longest-common-subsequence spellchecker longest-common-substring

Updated May 19, 2022
C#

erikgreasy / python-text-corrector

Star

LCS and Edit Distance text corrector

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

Updated Apr 27, 2022
Python

pontazaricardo / Longest_common_substring

Star

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.

Curate this topic

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."

Learn more

Oct	NOV	Apr
	29
2021	2022	2024