awesome-repositories.com

Entdecke die besten Open-Source-Repositories mit KI-gestützter Suche.

EntdeckenKuratierte SuchenOpen-source alternativesSelf-hosted softwareBlogSitemap
ProjektÜber unsHow we rankPresseMCP-Server
RechtlichesDatenschutzAGB
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·
awesome-repositories.comBlog
Kategorien

7 Repos

Awesome GitHub RepositoriesLongest Common Substring Algorithms

Algorithms for determining the longest shared substring between strings using automata or match length aggregation.

Distinct from String Processing Algorithms: Focuses on the longest common substring problem, distinct from general string processing.

Explore 7 awesome GitHub repositories matching software engineering & architecture · Longest Common Substring Algorithms. Refine with filters or upvote what's useful.

Awesome Longest Common Substring Algorithms GitHub Repositories

Finde die besten Repos mit KI.Wir suchen mit KI nach den am besten passenden Repositories.
  • oi-wiki/oi-wikiAvatar von OI-wiki

    OI-wiki/OI-wiki

    26,176Auf GitHub ansehen↗

    This project is a comprehensive, community-maintained knowledge base and toolkit designed for competitive programming. It serves as a centralized repository for algorithmic theory, data structures, and mathematical techniques, providing a structured reference for informatics and collegiate programming competitions. The project distinguishes itself by integrating educational content with a robust suite of automation utilities. It provides a complete workflow for competitive programming, including tools for automated test case generation, solution verification, and direct interaction with onlin

    Provides algorithms for finding the longest common substring shared between strings.

    TypeScriptacm-icpcacm-icpc-handbookalgorithms
    Auf GitHub ansehen↗26,176
  • greyireland/algorithm-patternAvatar von greyireland

    greyireland/algorithm-pattern

    15,465Auf GitHub ansehen↗

    This project is an algorithm template library and coding interview study guide providing reusable code patterns for common data structures and algorithms. It serves as a reference for optimized strategies and a structured learning path to build proficiency in algorithmic problem solving and competitive programming. The library focuses on standardized implementations of key algorithmic patterns, including sliding windows, backtracking, dynamic programming, and binary search. It provides specific templates for managing binary search trees, searching rotated sorted arrays, and executing divide-a

    Offers DP-based solutions for calculating edit distance and longest common subsequences.

    Goalgoalgorithmleetcode
    Auf GitHub ansehen↗15,465
  • mission-peace/interviewAvatar von mission-peace

    mission-peace/interview

    11,306Auf GitHub ansehen↗

    This project is a comprehensive library of reference implementations for fundamental data structures and algorithms, designed to support technical interview preparation and software engineering assessments. It provides a structured collection of computational techniques for solving complex problems involving arrays, strings, graphs, trees, and mathematical analysis. The library distinguishes itself by offering specialized implementations for advanced topics, including concurrent programming patterns and geometric algorithms. It features thread-safe primitives for managing shared state and tas

    Identifies the longest contiguous sequence of characters in a string that contains no repeating characters.

    Java
    Auf GitHub ansehen↗11,306
  • houbb/sensitive-wordAvatar von houbb

    houbb/sensitive-word

    5,896Auf GitHub ansehen↗

    Dieses Projekt ist eine performante Java-Bibliothek und ein Content-Moderations-Framework, das darauf ausgelegt ist, verbotene Wörter in Texten zu erkennen und zu maskieren. Es nutzt einen Deterministic-Finite-Automaton (DFA)-Scanner, um eine effiziente Longest-Match-Worterkennung zu implementieren. Die Engine zeichnet sich durch eine Textnormalisierungs-Pipeline und einen Noise-Filtering-Preprocessor aus, die Zeichenschreibweisen, Skripte und Breiten standardisieren und gleichzeitig eingestreute Sonderzeichen entfernen, um Filter-Evasion zu verhindern. Sie unterstützt dynamisches Wörterbuch-Management, wodurch Blacklists und Whitelists im Hintergrund aktualisiert werden können, ohne dass ein Systemneustart erforderlich ist. Das Framework deckt ein breites Spektrum an Moderationsfunktionen ab, darunter tag-basierte Wortklassifizierung zur Kategorisierung von Verstößen, rekursive Match-Verarbeitung zur Handhabung verschachtelter sensibler Wörter und Mustererkennung zur Identifizierung strukturierter Daten wie URLs und E-Mail-Adressen. Es enthält zudem Utilities zur Input-Sanitierung, um HTML-Tags und Skriptelemente zu entfernen.

    Prioritizes the longest matching sequence from the dictionary to ensure precise identification of complex sensitive phrases.

    Javadfadirty-wordfilter
    Auf GitHub ansehen↗5,896
  • walkccc/clrsAvatar von walkccc

    walkccc/CLRS

    5,060Auf GitHub ansehen↗

    This repository is a comprehensive collection of fully worked solutions to exercises and problems from the standard algorithms textbook by Cormen, Leiserson, Rivest, and Stein (CLRS). It serves as an educational reference for algorithm design and analysis, providing step-by-step reasoning, pseudocode, and mathematical proofs for a wide range of topics. The content spans core computer science areas: algorithm analysis with asymptotic notation, recurrence solving, and amortized cost analysis; data structure implementation and operations for binary search trees, red-black trees, B-trees, Fibonac

    Provides DP-based solutions for edit distance, longest common subsequence, longest increasing subsequence, optimal string break points, and paragraph line breaking.

    Markdownclrsintroduction-to-algorithmssolutions
    Auf GitHub ansehen↗5,060
  • chanda-abdul/several-coding-patterns-for-solving-data-structures-and-algorithms-problems-during-interviewsAvatar von Chanda-Abdul

    Chanda-Abdul/Several-Coding-Patterns-for-Solving-Data-Structures-and-Algorithms-Problems-during-Interviews

    4,129Auf GitHub ansehen↗

    This repository is a curated guide and implementation library of coding patterns used to solve data structures and algorithms problems. It serves as a technical interview study resource, providing a comprehensive set of strategies and computational logic examples for optimizing time and space complexity. The project focuses on standardized algorithmic patterns, including sliding windows, two pointers, and dynamic programming. It features specific implementations for a wide range of challenges, such as LeetCode problem solutions and specialized techniques like cyclic sort and bitwise XOR opera

    Provides DP-based solutions for finding the longest common substring and subsequence between two strings.

    algorithmscoding-interviewsdata-structures
    Auf GitHub ansehen↗4,129
  • marcosfede/algorithmsAvatar von marcosfede

    marcosfede/algorithms

    1,132Auf GitHub ansehen↗

    This project is a comprehensive repository of fundamental computer science algorithms and data structures designed as a reference for academic study, technical interview preparation, and competitive programming. It provides standardized implementations of core computational strategies, serving as an educational resource for developers to master software engineering fundamentals and algorithmic problem-solving. The collection distinguishes itself through a multi-language approach, offering cross-language solutions for complex tasks ranging from graph traversal and dynamic programming to bitwis

    Provides string and sequence manipulation algorithms including pattern matching and reversal.

    Pythonalgorithmbfscompetitive-programming
    Auf GitHub ansehen↗1,132
  1. Home
  2. Software Engineering & Architecture
  3. String Processing Algorithms
  4. Longest Common Substring Algorithms

Unter-Tags erkunden

  • Longest-Match String ResolutionAlgorithms that prioritize the longest possible matching sequence from a dictionary for precise identification. **Distinct from Longest Common Substring Algorithms:** Focuses on selecting the longest matching phrase from a word list, distinct from common substring algorithms.
  • String and Sequence Algorithm SolutionsProvides DP-based solutions for edit distance, longest common subsequence, longest increasing subsequence, optimal string break points, and paragraph line breaking. **Distinct from Longest Common Substring Algorithms:** Distinct from Longest Common Substring Algorithms: covers a broader set of string and sequence problems including edit distance and subsequence calculations.