awesome-repositories.com
المدونة
awesome-repositories.com

اكتشف أفضل مستودعات المصادر المفتوحة باستخدام بحث مدعوم بالذكاء الاصطناعي.

استكشفعمليات بحث منسقةبدائل مفتوحة المصدربرمجيات ذاتية الاستضافةالمدونةخريطة الموقع
المشروعحولكيفية ترتيب النتائجالصحافةخادم MCP
قانونيالخصوصيةالشروط
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·

23 مستودعات

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

اعثر على أفضل المستودعات باستخدام الذكاء الاصطناعي.سنبحث عن أفضل المستودعات المطابقة باستخدام الذكاء الاصطناعي.
  • davatorium/rofiالصورة الرمزية لـ davatorium

    davatorium/rofi

    16,213عرض على 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
    عرض على GitHub↗16,213
  • seatgeek/fuzzywuzzyالصورة الرمزية لـ seatgeek

    seatgeek/fuzzywuzzy

    9,258عرض على 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
    عرض على GitHub↗9,258
  • chalarangelo/30-seconds-of-pythonالصورة الرمزية لـ Chalarangelo

    Chalarangelo/30-seconds-of-python

    8,826عرض على 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
    عرض على GitHub↗8,826
  • pillarjs/path-to-regexpالصورة الرمزية لـ pillarjs

    pillarjs/path-to-regexp

    8,597عرض على GitHub↗

    path-to-regexp is an HTTP route matcher and regular expression generator that transforms parameterized path strings into regular expressions for matching web addresses. It functions as a URL route parser and pattern compiler, enabling the conversion of human-readable path templates into functional expressions for routing. The project provides capabilities for extracting named parameters and wildcards from URLs based on defined path patterns. It also handles the reverse process of dynamic path generation, transforming key-value pairs into formatted path strings by injecting values into defined

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

    TypeScript
    عرض على GitHub↗8,597
  • mailcheck/mailcheckالصورة الرمزية لـ mailcheck

    mailcheck/mailcheck

    7,944عرض على 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
    عرض على GitHub↗7,944
  • teivah/100-go-mistakesالصورة الرمزية لـ teivah

    teivah/100-go-mistakes

    7,915عرض على 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
    عرض على GitHub↗7,915
  • sharingsource/logicstack-leetcodeالصورة الرمزية لـ SharingSource

    SharingSource/LogicStack-LeetCode

    7,495عرض على 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
    عرض على GitHub↗7,495
  • bee-san/pywhatالصورة الرمزية لـ bee-san

    bee-san/pyWhat

    7,150عرض على 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
    عرض على GitHub↗7,150
  • proxymanapp/proxymanالصورة الرمزية لـ ProxymanApp

    ProxymanApp/Proxyman

    6,858عرض على 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
    عرض على GitHub↗6,858
  • data-dog/go-sqlmockالصورة الرمزية لـ DATA-DOG

    DATA-DOG/go-sqlmock

    6,525عرض على 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
    عرض على GitHub↗6,525
  • doctrine/event-managerالصورة الرمزية لـ doctrine

    doctrine/event-manager

    6,047عرض على 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
    عرض على GitHub↗6,047
  • samchon/typiaالصورة الرمزية لـ samchon

    samchon/typia

    5,837عرض على 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
    عرض على GitHub↗5,837
  • tape-testing/tapeالصورة الرمزية لـ tape-testing

    tape-testing/tape

    5,802عرض على 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
    عرض على GitHub↗5,802
  • flatiron/directorالصورة الرمزية لـ flatiron

    flatiron/director

    5,575عرض على 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
    عرض على GitHub↗5,575
  • leizongmin/js-xssالصورة الرمزية لـ leizongmin

    leizongmin/js-xss

    5,319عرض على GitHub↗

    js-xss هو مطهر HTML XSS وفلتر HTML قائم على القائمة البيضاء مصمم لإزالة الكود الضار من HTML غير الموثوق به. يعمل كأداة لمنع البرمجة عبر المواقع وإدارة المحتوى الذي ينشئه المستخدم من خلال تنظيف سلاسل HTML لضمان عرض آمن للمتصفح. تتضمن المكتبة مدقق نمط CSS لمسح الأنماط المضمنة مقابل قائمة بيضاء ومنقي محتوى HTML قادراً على تجريد جميع العلامات لاستخراج النص الخام. يسمح بتصفية HTML مخصصة من خلال تعريف قواعد محددة ووظائف معالجة للتحكم في العناصر والسمات المسموح بها. تغطي الأداة مجموعة واسعة من قدرات التطهير، بما في ذلك تصفية بادئة السمة والعلامة، وإزالة المحتوى غير المسموح به، وتتبع العناصر المجردة. كما توفر آليات لترميز الهروب على مستوى الأحرف ومعالجة العناصر المخصصة عبر وظائف رد الاتصال. تتوفر أدوات سطر الأوامر لمعالجة ملفات HTML والاختبار التفاعلي لقواعد التصفية.

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

    HTML
    عرض على GitHub↗5,319
  • timc1/kbarالصورة الرمزية لـ timc1

    timc1/kbar

    5,182عرض على 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
    عرض على GitHub↗5,182
  • vincentsit/chinamobilephonenumberregexالصورة الرمزية لـ VincentSit

    VincentSit/ChinaMobilePhoneNumberRegex

    4,775عرض على 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.

    عرض على GitHub↗4,775
  • microsoft/codetourالصورة الرمزية لـ microsoft

    microsoft/codetour

    4,541عرض على GitHub↗

    Code Tour هو إضافة لـ VS Code تتيح إنشاء جولات إرشادية تفاعلية خطوة بخطوة لقاعدة الكود. يعمل كأداة لتوثيق الكود الموجه، حيث يربط الشروحات الوصفية مباشرة بأسطر ملفات ومجلدات محددة داخل المحرر للمساعدة في تأهيل المطورين ونقل المعرفة التقنية. يتميز النظام باستخدام الربط القائم على التعبيرات النمطية (regex) للحفاظ على استقرار الخطوات عبر إصدارات مختلفة من الكود المصدري، والقدرة على تصدير الجولات كملفات محمولة تحتوي على سياق الكود اللازم للتشغيل دون الحاجة للمستودع المحلي الأصلي. كما يدعم المزامنة مع التحكم في الإصدار من خلال إصدارات الجولات القائمة على Git، ويوفر كشف الانحراف لتحديد متى تؤدي تغييرات الكود إلى كسر روابط الجولات الحالية. يغطي المشروع مجموعة واسعة من الإمكانيات، بما في ذلك تسجيل وتصميم الجولات، ومحرك تشغيل مع اكتشاف يعتمد على الهوامش، والقدرة على تضمين عناصر تفاعلية مثل أوامر الصدفة واستدعاءات وظائف المحرر. يتم تخزين الجولات باستخدام تسلسل JSON ويمكن مشاركتها عبر روابط عن بعد أو إدارتها من خلال استراتيجيات تخزين مرنة على القرص.

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

    TypeScriptcode-navigationknowledge-sharingonboarding
    عرض على GitHub↗4,541
  • cliutils/cli11الصورة الرمزية لـ CLIUtils

    CLIUtils/CLI11

    4,322عرض على GitHub↗

    CLI11 هي مكتبة C++ تعتمد على ملفات الرأس فقط (header-only) لتحليل وسائط سطر الأوامر وإدارة ملفات التكوين. تقوم بربط مدخلات الصدفة (shell) بمتغيرات ذات أنواع محددة وتدعم إنشاء تسلسلات هرمية معقدة للأوامر. تتميز المكتبة بدعمها للأوامر الفرعية المتداخلة بعمق غير محدود ومطابقة البادئات. تدمج إدارة التكوين من خلال السماح بتحميل إعدادات التطبيق من ملفات TOML أو INI، مع القدرة على الرجوع إلى متغيرات البيئة. يوفر المشروع مجموعة شاملة من الأدوات لتحليل الوسائط، بما في ذلك الأعلام (flags) والوسائط الموضعية، إلى جانب إطار عمل للتحقق لفرض الخيارات الإلزامية والاعتمادات المتبادلة. كما يتضمن توليداً تلقائياً لوثائق المساعدة مع تنسيق قابل للتخصيص ونظام رد نداء (callback) لتشغيل منطق مخصص خلال مراحل تحليل معينة. هذه المكتبة خالية من الاعتمادات ومصممة لـ C++11 والإصدارات الأحدث.

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

    C++clicli-parsercpp11
    عرض على GitHub↗4,322
  • apache/ageالصورة الرمزية لـ apache

    apache/age

    4,236عرض على 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
    عرض على GitHub↗4,236
السابق12التالي
  1. Home
  2. Software Engineering & Architecture
  3. String Matching Algorithms
  4. Partial String Matching

استكشف الوسوم الفرعية

  • Command Name Matchings1 وسم فرعيFiltering 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 وسم فرعيMatching 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 وسوم فرعيةChecking 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.