FazBrowse GitHub Viewer | Trending | | Home

Tools: [Download Repo ZIP] [Original HTTPS Page]

longest-common-substring · GitHub Topics · GitHub

Explore Topics Trending Collections Events GitHub Sponsors

#

longest-common-substring

Here are 34 public repositories matching this topic...

Language: All Sort: Most stars

Meteorix / pylcs

super fast cpp implementation of longest common subsequence/substring

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

Updated Oct 25, 2023
C++

vmarkovtsev / go-lcss

Fast Longest Common Substring in Go

longest-common-substring

Updated Jan 20, 2025
Go

yashk9293 / Aditya-Verma-Dynamic-Programming

This repo consists codes of Aditya Verma - Dynamic Programming Playlist

Updated Feb 16, 2025
C++

linkdotnet / StringOperations

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#

schiffma / distlib

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

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.

Updated Jun 2, 2026
Python

bezzad / StringComparison

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#

BoredDam / quantum-longest-common-substring

my work for the paper "Quantum LCS in Practice: Circuits, Optimizations, and Evaluation"

quantum quantum-computing string-matching qiskit longest-common-substring

Updated Jul 2, 2026
Jupyter Notebook

ppml38 / shortest_edit_script

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

storm-ptr / step

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

linkdotnet / ts-stringoperations

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

storm-ptr / step20

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

Triun / PHP-Longest-Common-Substring

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

lcs longest-common-substring

Updated Oct 27, 2018
PHP

vmarkovtsev / etalpmet

Template reverser for Go

longest-common-substring reverse-template

Updated Oct 23, 2018
Go

shiningflash / Dynamic-Programming

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

bestmahdi2 / Uni__AntivirusSystemLongestCommonSubstringMatching

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

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

Updated Jul 20, 2024
Python

Sheraff / async-input-filter-demo

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

Updated Jun 18, 2022
JavaScript

cornerCao / LCS

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

suffixarray longest-common-substring

Updated Nov 2, 2017
C++

bhavyapolishetti / leetcodeproblems

this repo includes solutions of Leet code problems in python

python3 leetcode-python longest-common-substring

Updated Jan 10, 2023
Python

pontazaricardo / Longest_common_substring

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

Back | FazBrowse Home | New Git URL