awesome-repositories.com
Blog
awesome-repositories.com

Descoperă cele mai bune repository-uri open source cu căutare AI.

ExploreazăCăutări recomandateAlternative open-sourceSoftware self-hostedBlogHartă site
ProiectDespreCum realizăm clasamentulPresăServer MCP
LegalConfidențialitateTermeni
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·

23 repository-uri

Awesome GitHub RepositoriesPartial String Matching

Algorithms for finding the best matching substring of a shorter string within a longer string.

Distinct from String Matching Algorithms: Specifically targets embedded substring matching rather than general pattern location or LZ77 sequence matching.

Explore 23 awesome GitHub repositories matching software engineering & architecture · Partial String Matching. Refine with filters or upvote what's useful.

Awesome Partial String Matching GitHub Repositories

Găsește cele mai bune repo-uri cu AI.Vom căuta cele mai potrivite repository-uri folosind AI.
  • davatorium/rofiAvatar davatorium

    davatorium/rofi

    16,213Vezi pe GitHub↗

    Rofi is a keyboard-driven application launcher and window switcher for X11 desktops. It functions as a scriptable command palette and a compatible emulator for dmenu, capable of reading options from standard input and returning a user selection to standard output. The project is distinguished by a customizable window interface using a CSS-like theming system and a flexible box-model widget hierarchy. It features a recursive theme inheritance system and responsive styling that adapts based on screen dimensions and monitor identifiers. The tool provides advanced text filtering using fuzzy, reg

    Filters lists using a combination of fuzzy, regex, glob, and prefix matching algorithms.

    Capplication-launchercdmenu
    Vezi pe GitHub↗16,213
  • seatgeek/fuzzywuzzyAvatar seatgeek

    seatgeek/fuzzywuzzy

    9,258Vezi pe GitHub↗

    Fuzzywuzzy is a Python library and text processing utility designed to calculate similarity scores between strings. It functions as a text similarity scoring engine and an approximate string matching tool used to identify the closest textual matches within a list of candidate strings. The library provides a suite of tools for measuring the degree of similarity between pieces of text, accounting for typos and formatting differences. These capabilities include extracting the best match from a candidate list and performing fuzzy string matching through various scoring methods. The toolset cover

    Includes partial ratio matching to identify the best embedded substrings within longer text sequences.

    Python
    Vezi pe GitHub↗9,258
  • chalarangelo/30-seconds-of-pythonAvatar Chalarangelo

    Chalarangelo/30-seconds-of-python

    8,826Vezi pe GitHub↗

    30 Seconds of Python is a curated collection of short, reusable Python code snippets designed for quick reference and immediate reuse. It provides an interactive browser that lets you explore snippets organized by tags, search across names and descriptions, and copy code to your clipboard with a single click. The collection covers a broad range of common programming tasks, including list and dictionary operations, string formatting and manipulation, date and time calculations, and color format conversion. It also includes utilities for data transformation, such as converting between case styl

    Provides a snippet for safely removing a prefix from a string.

    Pythoneducationlearn-to-codelearning-resources
    Vezi pe GitHub↗8,826
  • pillarjs/path-to-regexpAvatar pillarjs

    pillarjs/path-to-regexp

    8,597Vezi pe GitHub↗

    path-to-regexp este un matcher de rute HTTP și generator de expresii regulate care transformă șirurile de cale parametrizate în expresii regulate pentru potrivirea adreselor web. Funcționează ca un parser de rute URL și compilator de modele, permițând conversia template-urilor de cale lizibile pentru oameni în expresii funcționale pentru rutare. Proiectul oferă capabilități pentru extragerea parametrilor numiți și a wildcard-urilor din URL-uri pe baza modelelor de cale definite. De asemenea, gestionează procesul invers de generare dinamică a căilor, transformând perechile cheie-valoare în șiruri de cale formatate prin injectarea valorilor în placeholder-ele de parametri definite. Biblioteca acoperă o gamă mai largă de utilitare de rutare, inclusiv parsarea căilor bazată pe token-uri și capacitatea de a defini delimitatori de parametri personalizați. Suportă, de asemenea, potrivirea controlată prin ancore pentru a determina dacă o expresie regulată trebuie să se potrivească de la începutul sau de la sfârșitul unui șir de intrare.

    Provides the ability to enforce strict start and end matching for generated route regular expressions.

    TypeScript
    Vezi pe GitHub↗8,597
  • mailcheck/mailcheckAvatar mailcheck

    mailcheck/mailcheck

    7,944Vezi pe GitHub↗

    Mailcheck is an email domain suggestion library and validation utility designed to identify misspelled email addresses. It functions as a string similarity tool that calculates the distance between typed domains and known correct extensions to provide automated correction suggestions. The library allows for the use of custom domain suggestion lists and the implementation of custom similarity and string distance logic. These mechanisms enable the replacement of default matching thresholds and distance algorithms with user-defined functions. The tool covers domain validation and correction thr

    Implements suffix matching to compare input email domains against a predefined list of common top-level domains.

    JavaScript
    Vezi pe GitHub↗7,944
  • teivah/100-go-mistakesAvatar teivah

    teivah/100-go-mistakes

    7,915Vezi pe GitHub↗

    100 Go Mistakes is a reference book and code review companion that catalogues frequent Go programming anti-patterns and provides corrected implementations for each one. It covers a wide range of common pitfalls, from range loop variable capture and interface nil handling to error wrapping and map iteration randomization, helping developers recognize and avoid these issues in their own code. The project distinguishes itself by offering a structured, example-driven approach to learning idiomatic Go. It covers core design decisions such as when to use pointer versus value receivers, how to apply

    Teaches correct use of TrimSuffix and TrimPrefix for exact substring removal.

    Gobookchinesedocumentation
    Vezi pe GitHub↗7,915
  • sharingsource/logicstack-leetcodeAvatar SharingSource

    SharingSource/LogicStack-LeetCode

    7,495Vezi pe GitHub↗

    LogicStack-LeetCode is a curated repository of solved algorithm problems and data structure implementations, primarily drawn from the LeetCode platform. Its core identity is a structured collection of solutions designed to support technical interview preparation and competitive programming practice, with each solution accompanied by complexity analyses to help engineers understand performance trade-offs. The repository distinguishes itself through its breadth of coverage across fundamental algorithmic patterns and data structures. It includes implementations for array manipulation, string pro

    Implements algorithms for finding the best matching substring of a shorter string within a longer string.

    algorithminterview-practiceinterview-questions
    Vezi pe GitHub↗7,495
  • bee-san/pywhatAvatar bee-san

    bee-san/pyWhat

    7,150Vezi pe GitHub↗

    pyWhat is a Python-based data extraction tool designed to scan files and text for sensitive identifiers, credentials, and network artifacts using regular expressions. It functions as a pattern matching engine and PII scanner capable of identifying personal identifiers and sensitive data patterns across directories and binary files. The project specializes in the identification of unknown data formats through file signatures and the extraction of high-value identifiers, such as URLs, IP addresses, and phone numbers, from network capture files. It utilizes a rarity-based filtering system and sp

    Identifies patterns embedded in larger data blobs by relaxing word boundary constraints for more flexible discovery.

    Pythoncybercybersecurityhacking
    Vezi pe GitHub↗7,150
  • proxymanapp/proxymanAvatar ProxymanApp

    ProxymanApp/Proxyman

    6,858Vezi pe GitHub↗

    Proxyman is a cross-platform HTTP debugging proxy that captures, inspects, and modifies HTTP, HTTPS, and WebSocket traffic. It functions as a man-in-the-middle proxy, decrypting SSL/TLS traffic to allow real-time inspection and modification of encrypted requests and responses. The tool is designed for debugging web and mobile applications, with capabilities for API mocking and simulation, scriptable traffic modification, and team collaboration on network logs. What distinguishes Proxyman is its deep integration with mobile and cross-platform development workflows. It provides automated certif

    Matches filter criteria using contains, starts with, regex, or exact match operators.

    debugging-tooliosmacos
    Vezi pe GitHub↗6,858
  • data-dog/go-sqlmockAvatar DATA-DOG

    DATA-DOG/go-sqlmock

    6,525Vezi pe GitHub↗

    go-sqlmock is a Go library that simulates SQL driver behavior for unit testing by intercepting database calls through the standard database/sql/driver interface, eliminating the need for a real database connection. It provides a comprehensive mocking framework that allows developers to define expectations for SQL operations, including queries, executions, prepared statements, and transaction lifecycles, with precise control over the results and errors returned. The library distinguishes itself through its flexible matching and verification capabilities. It supports regex-based or exact SQL

    Validates incoming SQL queries using regular expressions, exact equality, or custom matchers for flexible assertion control.

    Godatabasegogolang
    Vezi pe GitHub↗6,525
  • doctrine/event-managerAvatar doctrine

    doctrine/event-manager

    6,047Vezi pe GitHub↗

    Doctrine Event Manager is a PHP library that implements a publish-subscribe pattern for decoupled application communication. It provides a simple event bus that dispatches named events to registered listeners, enabling components to communicate without direct method calls and promoting loose coupling and extensibility in PHP projects. The library manages listener callbacks in a central registry keyed by exact event name strings for fast lookup, and invokes listeners in priority sequence for controlled reaction order during event dispatch. It maintains no internal state between dispatches, rel

    Matches dispatched event names against registered listeners using exact string comparison.

    PHPeventeventmanager
    Vezi pe GitHub↗6,047
  • samchon/typiaAvatar samchon

    samchon/typia

    5,837Vezi pe GitHub↗

    Typia is a compile-time code generator that transforms TypeScript type annotations into runtime validation, serialization, and schema functions without requiring decorators or separate schema files. It generates optimized validation and serialization code during TypeScript compilation, producing dedicated functions for each type that eliminate runtime schema objects for faster execution. The project extends this core capability into several integrated areas. It generates fully typed client SDKs from NestJS controller source code, keeping server and client types synchronized automatically. It

    Tests whether a full value matches a partial object, ignoring properties set to undefined in the partial.

    Go
    Vezi pe GitHub↗5,837
  • tape-testing/tapeAvatar tape-testing

    tape-testing/tape

    5,802Vezi pe GitHub↗

    Tape is a TAP-producing test framework for Node.js that provides assertions, spies, subtests, and isolated test harnesses. It functions as both a test runner and an assertion library, outputting results in the Test Anything Protocol format for machine or human consumption. The framework manages test execution through callback-based async control, plan-based auto termination, and subtest stack isolation. It includes a spy wrapper system that replaces object methods with call-recording wrappers that restore originals during teardown, along with a teardown callback registry that collects and exe

    Provides string matching assertions that check strings against regular expressions.

    JavaScript
    Vezi pe GitHub↗5,802
  • flatiron/directorAvatar flatiron

    flatiron/director

    5,575Vezi pe GitHub↗

    Director is a routing library for JavaScript that handles URL and command-line pattern matching across client-side, server-side, and CLI environments. It provides a unified approach to defining routes as nested object literals, where each key maps to a URL segment and its handler, supporting both hash fragment monitoring and the HTML5 History API for browser navigation without page reloads. The library distinguishes itself through its ability to operate in multiple contexts with a single routing paradigm. It supports asynchronous handler queue execution for sequential tasks like authenticatio

    Parses command-line arguments against defined patterns and dispatches to matching handler functions.

    JavaScript
    Vezi pe GitHub↗5,575
  • leizongmin/js-xssAvatar leizongmin

    leizongmin/js-xss

    5,319Vezi pe GitHub↗

    js-xss este un sanitizer HTML XSS și un filtru HTML bazat pe whitelist conceput pentru a elimina codul malițios din HTML-ul neverificat. Servește ca un instrument pentru prevenirea cross-site scripting-ului și gestionarea conținutului generat de utilizatori prin curățarea șirurilor HTML pentru a asigura o randare sigură în browser. Biblioteca include un validator de stil CSS pentru a curăța stilurile inline în raport cu un whitelist și un purificator de conținut HTML capabil să elimine toate tag-urile pentru a extrage textul brut. Permite filtrarea HTML personalizată prin definirea unor reguli specifice și funcții handler pentru a controla elementele și atributele permise. Instrumentul acoperă o gamă largă de capabilități de sanitizare, inclusiv filtrarea prefixelor de atribute și tag-uri, eliminarea conținutului nepermis și urmărirea elementelor eliminate. Oferă, de asemenea, mecanisme pentru codificarea escape la nivel de caracter și gestionarea elementelor personalizate prin funcții callback. Utilitarele CLI sunt disponibile pentru procesarea fișierelor HTML și testarea interactivă a regulilor de filtrare.

    Allows HTML attributes to persist if they start with a specified string, enabling custom data attributes while blocking dangerous ones.

    HTML
    Vezi pe GitHub↗5,319
  • timc1/kbarAvatar timc1

    timc1/kbar

    5,182Vezi pe GitHub↗

    kbar is a React command palette library that gives applications a searchable overlay for finding and executing commands using the keyboard. It includes keyboard shortcut binding, so users can trigger commands directly without opening the palette, and supports nested sub-menu navigation, allowing actions to be organized into hierarchical groups that can be drilled into and back out of with arrow keys. The library differentiates itself through a hook-based API that lets any React component register commands and shortcuts declaratively, alongside a global keyboard listener that handles palette a

    Filters the visible command list by matching user input against command names and keywords.

    TypeScriptcommand-palettehooksjavascript
    Vezi pe GitHub↗5,182
  • vincentsit/chinamobilephonenumberregexAvatar VincentSit

    VincentSit/ChinaMobilePhoneNumberRegex

    4,775Vezi pe GitHub↗

    This is a regular expression library designed for the validation and identification of mobile phone numbers from mainland China. It provides the structural rules and digit constraints necessary to verify that phone numbers follow the correct regional format. The library includes specific patterns to determine the telecommunications provider based on regional prefixes. It also features filters to distinguish between standard voice numbers and IoT or data-only plans. The project covers broad data validation capabilities, including input format verification and carrier identification.

    Identifies carriers and service types by checking if phone numbers start with specific regional prefixes.

    Vezi pe GitHub↗4,775
  • microsoft/codetourAvatar microsoft

    microsoft/codetour

    4,541Vezi pe GitHub↗

    Code Tour este o extensie VS Code care permite crearea de walkthrough-uri interactive, pas cu pas, ale unui codebase. Acesta servește ca instrument pentru documentarea ghidată a codului, mapând explicații descriptive direct pe linii specifice de fișiere și directoare din editor pentru a asista la onboarding-ul în codebase și transferul de cunoștințe tehnice. Sistemul se distinge prin utilizarea ancorării bazate pe expresii regulate pentru a menține stabilitatea pașilor între diferite versiuni ale codului sursă și capacitatea de a exporta tururi ca fișiere portabile care conțin contextul de cod necesar pentru redare fără repository-ul local original. De asemenea, suportă sincronizarea cu controlul versiunilor prin versionarea tururilor bazată pe Git și oferă detectarea derivei pentru a identifica momentele în care modificările de cod strică link-urile tururilor existente. Proiectul acoperă o gamă largă de capabilități, inclusiv înregistrarea și designul tururilor, un motor de redare cu descoperire bazată pe gutter și capacitatea de a încorpora elemente interactive, cum ar fi comenzi shell și invocări de funcții ale editorului. Walkthrough-urile sunt stocate folosind serializarea JSON și pot fi partajate prin link-uri remote sau gestionate prin strategii flexibile de stocare pe disc.

    Matches code locations using regular expressions to maintain tour step stability across source versions.

    TypeScriptcode-navigationknowledge-sharingonboarding
    Vezi pe GitHub↗4,541
  • cliutils/cli11Avatar CLIUtils

    CLIUtils/CLI11

    4,322Vezi pe GitHub↗

    CLI11 is a header-only C++ library for parsing command line arguments and managing configuration files. It maps shell input to typed variables and supports the creation of complex command hierarchies. The library is distinguished by its support for nested subcommands with infinite depth and prefix matching. It integrates configuration management by allowing application settings to be loaded from TOML or INI files, with the ability to fall back to environment variables. The project provides a comprehensive set of tools for argument parsing, including flags and positional arguments, alongside

    Matches subcommands using unambiguous partial names, allowing users to trigger commands with shortened versions.

    C++clicli-parsercpp11
    Vezi pe GitHub↗4,322
  • apache/ageAvatar apache

    apache/age

    4,236Vezi pe GitHub↗

    Apache AGE is a graph database extension for PostgreSQL that adds openCypher graph query capabilities directly within the relational database environment. It functions as a loadable extension that translates Cypher graph traversal queries into SQL expressions, enabling users to run pattern matching and path analysis alongside standard SQL operations within a single database instance. The extension stores labeled, directed property graphs as isolated schemas with internal relational tables for vertices, edges, and labels, preventing cross-graph interference. It supports hybrid query execution

    Matches strings using prefix, suffix, inclusion, or regex operators with defined precedence.

    Cage-databaseagensgraphanalytics
    Vezi pe GitHub↗4,236
Înapoi12Înainte
  1. Home
  2. Software Engineering & Architecture
  3. String Matching Algorithms
  4. Partial String Matching

Explorează sub-etichetele

  • Command Name Matchings1 sub-tagFiltering that checks whether each command's name or keywords contain the user's search input to surface matching actions. **Distinct from Partial String Matching:** Distinct from Partial String Matching: applies partial matching specifically to command names and keywords for palette filtering, not general substring algorithms.
  • Multi-Operator String Matching1 sub-tagMatching strings using prefix, suffix, inclusion, or regular expression operators with defined precedence. **Distinct from Partial String Matching:** Distinct from Partial String Matching: combines multiple matching operators with precedence, not just substring location.
  • Partial Object MatchersUtilities that check whether a full object matches a partial template, ignoring unspecified fields. **Distinct from Partial String Matching:** Distinct from Partial String Matching: operates on structured objects rather than substrings, comparing declared properties instead of character sequences.
  • Prefix Matching5 sub-tag-uriChecking whether a string starts with a given substring using case-sensitive comparison. **Distinct from Partial String Matching:** Distinct from Partial String Matching: focuses specifically on prefix checks, not general substring location.
  • Prefix and Suffix String FilteringTechniques for filtering strings that must simultaneously match a specific prefix and suffix. **Distinct from Suffix Matching:** Handles dual-constraint matching (both prefix and suffix), whereas Suffix Matching only checks the end.
  • SQL Query String MatchersValidates incoming SQL queries using regular expressions, exact equality, or custom matchers for flexible assertion control. **Distinct from Partial String Matching:** Distinct from Partial String Matching: specifically targets SQL query validation in tests, not general substring algorithms.
  • Suffix MatchingChecking whether a string ends with a given substring using case-sensitive comparison. **Distinct from Partial String Matching:** Distinct from Partial String Matching: focuses specifically on suffix checks, not general substring location.