Rapid fuzzy string matching in C++ using the Levenshtein Distance
-
Updated
Aug 27, 2025 - C++
#
string-matching
Here are 75 public repositories matching this topic...
Effcee is a C++ library for stateful pattern matching of strings, inspired by LLVM's FileCheck
-
Updated
Aug 7, 2025 - C++
A collection of useful data structures and algorithms for competitive programming.
-
Updated
Jul 6, 2025 - C++
The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
python levenshtein levenshtein-distance hacktoberfest string-matching string-similarity string-comparison
-
Updated
Nov 1, 2025 - C++
PFAC is an open library for exact string matching performed on NVIDIA GPUs
-
Updated
Oct 17, 2018 - C++
Team reference for Competitive Programming. Algorithms implementations very used in the ACM-ICPC contests. Latex template to build your own team reference.
parsing graph-algorithms matrix competitive-programming data-structures acm-icpc algorithm-competitions bitmask dynamic-programming programming-competitions number-theory competitive-programming-contests maxflow string-matching computational-geometry-algorithms sorting-searching competitive-programming-algorithms competitive-programming-reference
-
Updated
Apr 12, 2022 - C++
Library and command line utility to do approximate string matching of a source against a bitext index and get matched source and target.
-
Updated
Apr 22, 2025 - C++
🔉 Python wrapper for a C++ Double Metaphone
-
Updated
Oct 13, 2025 - C++
Fast and simple algorithms for computing both LCSk and LCSk+
bioinformatics algorithm string strings dynamic-programming string-matching lcs bioinformatics-algorithms genome-alignment lcsk lcskpp lcskp
-
Updated
May 23, 2018 - C++
Implementation of various string matching algorithms and their experimental analysis. Contains paper describing different string matching algorithms with their time and space complexities.
c-plus-plus automata kmp-algorithm brute-force approximate-string-matching string-matching aho-corasick-algorithm boyer-moore-algorithm rabin-karp-algorithm suffix-tries hybrid-string
-
Updated
Mar 14, 2018 - C++
Algorithms
set graph bit string-manipulation hashing-algorithm dynamic-programming binary-trees segment-tree string-matching union-find masking
-
Updated
Jan 15, 2018 - C++
数据结构和算法
tree algorithm stack queue graph array bitmap trie sort hashmap permutation heap skiplist dynamic-programming btree greedy-algorithms string-matching divide-and-conquer bplustree ac-automaton
-
Updated
Jun 15, 2024 - C++
This project contains implementation and explanations of some data structures and algorithms.
algorithms data-structures sorting-algorithms graph-theory maths searching-algorithms string-matching range-query persistance algorithms-and-data-structures
-
Updated
Oct 6, 2023 - C++
C++ library for Lua style pattern matching
lua cpp pattern-matching lex string-manipulation string-substitution cpp17 string-matching string-search regex-util lua-pattern-matching lua-style-pattern-matching simplified-regex cpp-string-matching string-pattern-matching
-
Updated
Dec 2, 2023 - C++
Fast fuzzy string search
cpp fuzzy-search trie fuzzy-matching edit-distance levenshtein-distance prefix-tree approximate-string-matching string-matching string-search entity-linking entity-search
-
Updated
Feb 21, 2022 - C++
this is repo about my solutions of problems in Data Structures and Algorithms Specialization in coursera site from algorithmic toolbox to Genome Assembly Programming Challenge
-
Updated
Aug 15, 2019 - C++
Cython bindings on C++ aho_corasick libarary
cpp pattern-matching cpp11 python-3 aho-corasick string-matching string-search text-matching cython-wrapper substring-search aho-corasick-algorithm ahocorasick
-
Updated
Jan 6, 2019 - C++
C++ Parsing/searching/validating expression grammar library (PEG) To write Regex-like expressions in the core
cpp regular-expression parsing-expression-grammar string-manipulation peg parsing-library string-matching cxx11 cxx14 cxx17
-
Updated
Dec 2, 2023 - C++
A C++ Implementation of the Aho-Corasick pattern matching algorithm.
-
Updated
Jun 20, 2019 - C++
-
Updated
Aug 8, 2018 - C++
Improve this page
Add a description, image, and links to the string-matching topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the string-matching topic, visit your repo's landing page and select "manage topics."