An open API service providing repository metadata for many open source software ecosystems.

Topic: "longest-common-substring"

Meteorix/pylcs

super fast cpp implementation of longest common subsequence/substring

Language: C++ - Size: 12.7 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 67 - Forks: 23

vmarkovtsev/go-lcss

Fast Longest Common Substring in Go

Language: Go - Size: 29.3 KB - Last synced at: about 2 months ago - Pushed at: 5 months ago - Stars: 47 - Forks: 5

linkdotnet/StringOperations

Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein

Language: C# - Size: 93.8 KB - Last synced at: 10 days ago - Pushed at: over 2 years ago - Stars: 25 - Forks: 4

bezzad/StringComparison

String Comparision in C#.NET

Language: C# - Size: 521 KB - Last synced at: about 2 months ago - Pushed at: 5 months ago - Stars: 19 - Forks: 8

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.

Language: C - Size: 1.73 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 16 - Forks: 1

yashk9293/Aditya-Verma-Dynamic-Programming

This repo consists codes of Aditya Verma - Dynamic Programming Playlist

Language: C++ - Size: 76.2 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 8 - Forks: 1

ppml38/shortest_edit_script

Novel algorithm to generate shortest edit script.

Language: JavaScript - Size: 563 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 1

linkdotnet/ts-stringoperations

Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein

Language: TypeScript - Size: 700 KB - Last synced at: 27 days ago - Pushed at: about 4 years ago - Stars: 4 - Forks: 0

storm-ptr/step20

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

Language: C++ - Size: 432 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 0

storm-ptr/step 📦

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

Language: C++ - Size: 357 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 1

Triun/PHP-Longest-Common-Substring

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

Language: PHP - Size: 16.6 KB - Last synced at: 15 days ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 1

vmarkovtsev/etalpmet

Template reverser for Go

Language: Go - Size: 10.7 KB - Last synced at: 2 months ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 0

shiningflash/Dynamic-Programming

Here are some dynamic programming problem solutions.

Language: C++ - Size: 29.3 KB - Last synced at: 2 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 1

bestmahdi2/Uni__AntivirusSystemLongestCommonSubstringMatching

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

Language: Python - Size: 654 MB - Last synced at: 3 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

Sheraff/async-input-filter-demo

Language: JavaScript - Size: 768 KB - Last synced at: 3 months ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

ahabegger/LCS-For-Proteins

The repository features a Python implementation of algorithms for analyzing DNA sequences. Its main functionality includes generating random DNA sequences, translating DNA to protein sequences, performing 6-frame translations, and finding the Longest Gene Expression (LGE) between two DNA sequences using a modified Longest Common Substring approach.

Language: Python - Size: 33.2 KB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

gautamop01/CS222-Algorithm-Design

Learned as a part of Algorithm Design Course

Language: C++ - Size: 2.63 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

bhavyapolishetti/leetcodeproblems

this repo includes solutions of Leet code problems in python

Language: Python - Size: 1000 Bytes - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

YaroslavKSE/Task_7

Spell Checker

Language: C# - Size: 582 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

erikgreasy/python-text-corrector

LCS and Edit Distance text corrector

Language: Python - Size: 701 KB - Last synced at: about 1 month ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

sinhajoy/DP-Clean-AV-Chanel

Dynamic Programming

Language: C++ - Size: 18.6 KB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

Mahibulhassan/Algorithms

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

Language: C++ - Size: 76.2 KB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

esyede/fuzzy 📦

Fuzzy search using Levenshtein Distance (LD) and Longest Common Substring (LCS) algorithm.

Language: PHP - Size: 11.7 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

NZubia/ST-ReSeFi

Suffix Tree based method to find repeated sequences

Size: 18.6 KB - Last synced at: over 1 year ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

abhisheksoni27/lexer.js

A lexer and longest common sequence finder (between JS source code files)

Language: JavaScript - Size: 467 KB - Last synced at: 22 days ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

pontazaricardo/Longest_common_substring

This is a project that shows how to find the longest common substring in an array of strings.

Language: C# - Size: 139 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

Related Topics
longest-common-subsequence 16 edit-distance 6 levenshtein-distance 6 dynamic-programming 5 algorithms 4 lcs 3 python 3 knapsack-problem 3 longest-increasing-subsequence 3 cpp 2 subsequence 2 suffix-tree 2 suffix-array 2 recursion 2 jaro-winkler 2 hamming-distance 2 rope 2 substring-search 2 trie 2 edit-distance-algorithm 2 coin-change 2 knapsack 2 string 2 dp 2 fibonacci-numbers 1 floyd-warshall-algorithm 1 dijkstra-algorithm 1 algorithm 1 cpp17 1 base 1 algorithms-and-data-structures 1 algorithmdesign 1 algorithm-challenges 1 reverse-template 1 lru-cache 1 net60 1 longest-repeated-substring 1 lfu-cache 1 cpp20 1 substrings 1 string-parsing 1 string-manipulation 1 python3 1 leetcode-python 1 programming 1 zalgorithm 1 sorensen-dice-distance 1 ratcliff-obershelp-similarity 1 overlap-coefficient 1 jaro-distance 1 jaccard-distance 1 comparison 1 typescript 1 strings 1 boyer-moore 1 worker 1 tanimoto-coefficient 1 web-worker 1 react-hooks 1 damerau-levenshtein 1 subset-sum 1 online-judge-solutions 1 longest-palindromic-substring 1 longest-palindromic-subsequence 1 fibonacci 1 competitve-programming 1 catalan-numbers 1 bionomial-co-efficient 1 npm 1 lexer 1 javascript 1 sorting-algorithms 1 shortest-path-algorithm 1 modular 1 longest-common-prefix 1 dynamic 1 minimum-spanning-trees 1 kmp-algorithm 1 floyedwarshall 1 dinamic-programming 1 diakastra 1 dfs-algorithm 1 bfs-algorithm 1 bellman-ford-algorithm 1 backtracking-algorithm 1 maximum-subarray 1 kahan-summation 1 graphviz 1 bioinformatics 1 php 1 library 1 levenshtein-algorithm 1 levenshtein 1 fuzzy-search 1 fuzzy-matching 1 string-similarity 1 research-project 1 research-paper 1 git-diff 1 editscript 1