13 dépôts
Methods for calculating aggregate lengths of unique substrings.
Distinct from String Processing Algorithms: Focuses on substring length metrics, distinct from general string processing algorithms.
Explore 13 awesome GitHub repositories matching software engineering & architecture · Substring Length Metrics. Refine with filters or upvote what's useful.
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
Calculates total lengths of unique substrings using dynamic programming.
Crystal is a statically typed, compiled programming language designed for high performance and memory safety. It leverages an LLVM-based compiler to translate source code into optimized machine-executable binaries, while its type-inference-based static analysis enforces strict safety rules during the build process. The language distinguishes itself through a fiber-based concurrent runtime that manages lightweight execution units for asynchronous input and output without blocking the main process. It also features a powerful compile-time macro system that allows for the inspection and transfor
Retrieves specific segments of a string using character indices, length-based offsets, or ranges.
This is an interactive Python tutorial delivered as a collection of Jupyter notebooks. It is designed as a structured learning path for beginners, teaching fundamental language concepts through a sequence of lessons that combine explanatory text with runnable code cells and embedded practice exercises. Each notebook is a self-contained unit that introduces a topic, demonstrates it with a minimal code example, and then asks the learner to write code themselves, receiving immediate feedback from the browser-based execution environment. The curriculum is built on a progressive concept-stacking mo
Teaches replacing occurrences of a substring within a string.
Just est une collection de bibliothèques utilitaires JavaScript conçues pour la manipulation de données, la programmation fonctionnelle, l'optimisation des performances, l'analyse statistique et le traitement de chaînes. Il fournit un ensemble d'outils pour le clonage profond, le filtrage et la transformation d'objets et tableaux complexes. Le projet est structuré comme une série de modules sans dépendance, permettant aux utilitaires d'être utilisés indépendamment pour minimiser la taille du bundle. Il implémente des modèles de programmation fonctionnelle incluant le currying, le piping et l'application partielle, et fournit un contrôle d'exécution via la mémoïsation, le debouncing et le throttling. La bibliothèque couvre un large éventail de capacités, incluant la manipulation profonde d'objets, la génération de données combinatoires et des opérations mathématiques telles que la vérification de nombres premiers et le clamping numérique. Elle inclut également des outils statistiques pour calculer des métriques comme la variance et l'écart-type, ainsi que des utilitaires de traitement de texte pour la conversion de casse et l'interpolation de chaînes.
Provides a utility to substitute every instance of a specific substring with another string.
Ce projet est une ressource éducative complète et une série de tutoriels pour apprendre le scripting Bash et la programmation shell. Il sert de guide technique et de manuel de référence pour écrire des scripts d'automatisation et créer des outils réutilisables dans un environnement Linux. Le matériel se concentre sur l'automatisation DevOps et SysOps, couvrant le développement d'outils en ligne de commande personnalisés, l'automatisation de l'administration système et l'implémentation de l'automatisation de la sécurité telle que la génération de mots de passe aléatoires et la protection DDoS. La portée englobe les fondamentaux du langage, notamment les variables, les boucles et la logique conditionnelle, ainsi que des capacités opérationnelles comme la surveillance de la santé du système, la synthèse des logs de serveurs web et la gestion de serveurs distants via SSH. Il aborde également l'interaction avec le terminal via la construction de menus interactifs, le formatage de sortie et l'aliasing de commandes. Le contenu est structuré sous forme de guides, d'un ebook et d'une référence de scripting.
Shows how to extract specific portions of strings using starting indices and lengths.
Carp is a statically typed Lisp compiler that compiles Lisp-like syntax directly to C source code, enabling seamless integration with existing C libraries and low-level system programming. It manages memory deterministically at compile time using ownership tracking and linear types, eliminating garbage collection pauses and runtime overhead while ensuring type safety through an inferred static type system. The language distinguishes itself through compile-time macro expansion and metaprogramming capabilities, allowing code generation and transformation before final binary output. It enforces
Provides substring extraction methods that retrieve segments of strings using start and end indices.
ToolGood.Words est une bibliothèque de filtrage de mots sensibles et un composant de désinfection de texte conçu pour la détection et le masquage haute performance de termes interdits. Il fournit des outils pour la normalisation du texte chinois, la translittération en pinyin et le remplacement des mots bannis par des espaces réservés. Le projet se distingue par sa capacité à découvrir un langage obscurci grâce à un moteur de translittération pinyin et une détection basée sur la phonétique. Il identifie le contenu sensible caché par des substitutions phonétiques, des initiales ou des fautes d'orthographe intentionnelles en mappant les caractères chinois vers des représentations pinyin. La bibliothèque couvre un large éventail de capacités de traitement de texte, incluant la conversion de jeux de caractères entre chinois simplifié et traditionnel, le formatage de caractères pleine chasse et demi-chasse, et la correspondance par motifs avec jokers. Ces utilitaires prennent en charge un workflow de normalisation qui standardise l'entrée avant d'appliquer la logique de filtrage et de masquage.
Replaces detected sensitive substrings with placeholder characters to sanitize the output text.
Amber est un transpiler qui traduit du code source de haut niveau en scripts shell exécutables pour Bash, Zsh et Ksh. Il fournit un environnement typé pour la génération de scripts shell, permettant une validation statique des types et la création de scripts exécutables autonomes. Le projet se distingue par un processus de compilation qui inclut une optimisation des imports par tree-shaking pour réduire la taille de sortie et un habillage de script basé sur des modèles pour les en-têtes et pieds de page personnalisés. Il utilise un système de résolution de dépendances basé sur des modules avec des contrôles de visibilité pour gérer la réutilisation du code sur plusieurs fichiers. La surface du langage couvre un large éventail de capacités d'automatisation, incluant une gestion complète du système de fichiers, le contrôle de processus et la communication réseau via HTTP. Il fournit des utilitaires intégrés pour le traitement de texte, la manipulation de données, la gestion de date et heure, et l'introspection système. L'ensemble d'outils inclut un test runner intégré pour la vérification de la logique et un utilitaire pour générer automatiquement la documentation Markdown du projet à partir des commentaires du code source.
Provides a utility to extract specific segments of strings using index and length parameters.
Ce projet est une ressource pédagogique complète composée d'un tutoriel de programmation Bash, d'une référence de scripting et d'un manuel de ligne de commande Linux. Il fournit du matériel pédagogique pour écrire des scripts, automatiser des tâches système et maîtriser la navigation dans le terminal ainsi que l'administration système Unix. Les guides couvrent un large éventail de personnalisation de l'environnement shell, y compris le style du prompt et l'utilisation d'alias. Il fournit également un guide d'environnement shell pour la gestion des fichiers de configuration et l'initialisation des environnements utilisateur. Le matériel détaille un large ensemble de capacités, notamment la logique de contrôle de flux, la gestion des données avec des tableaux indexés et associatifs, et le traitement de texte. D'autres domaines couverts incluent la gestion des fichiers et des ressources, la correspondance de motifs avec des expressions régulières et des outils d'observabilité pour le débogage de scripts et la validation de syntaxe. La ressource explique également les fonctionnalités interactives du terminal telles que la récupération de l'historique des commandes, l'autocomplétion et les raccourcis clavier pour la navigation en ligne de commande.
Provides techniques for extracting specific portions of a string based on offset and length.
sqlean est une collection de bibliothèques d'extension SQLite implémentées sous forme de bibliothèques partagées basées sur C. Elle fournit une suite de fonctions scalaires et de fonctions renvoyant des tables supplémentaires qui étendent les capacités natives du moteur de base de données SQLite. Le projet fournit des ensembles d'outils spécialisés pour la cryptographie, les mathématiques avancées, le réseau et l'accès au système de fichiers. Ceux-ci incluent le hachage et l'encodage binaire, l'analyse statistique, la validation d'adresses IP et la capacité de mapper des fichiers CSV ou des chemins de système de fichiers en tant que tables virtuelles. La bibliothèque inclut également des outils complets de traitement de texte tels que les expressions régulières, la correspondance floue (fuzzy matching) et la manipulation de chaînes compatible Unicode. Des capacités supplémentaires couvrent la gestion de haute précision des dates et heures et la génération d'identifiants uniques.
Retrieves specific portions of strings using start positions, lengths, or ranges.
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 logic to find the smallest substring containing a required set of characters.
This library is a header-only C++ framework that performs regular expression evaluation and static string analysis during the compilation phase. By leveraging template metaprogramming and constant expression evaluation, it transforms pattern matching logic into static state machines, effectively shifting the cost of parsing and validation from runtime to build time. The project distinguishes itself by encoding text data directly into the type system, allowing for the validation and extraction of string content before a program ever executes. This approach ensures that regular expression patte
Enables retrieving specific segments of matched text during compilation to use those values within constant expressions or template logic.
This project is a garbage collection library and memory allocator for C and C++ that provides automatic reclamation of unreachable objects. It functions as a memory management system that can replace standard allocation functions to automate memory reclamation without requiring source modification. The system is distinguished by its ability to perform incremental and generational garbage collection to reduce application pauses, as well as parallel collection to distribute tracing across multiple CPU cores. It includes a specialized string manipulation library that uses shared structures to en
Creates new string references representing specific ranges from existing sequences without duplicating underlying data.