14 docs tagged with "string"

An efficient string searching algorithm that searches for multiple patterns simultaneously using an automaton.

The frequency of a letter in a string refers to the number of times that particular letter appears within the string.In this blog we will learn how to find letter that appears largest number of times

Reversing a string is the process of rearranging the characters in a string so that they appear in the opposite order.

A linear time algorithm to find the longest palindromic substring in a string.

Finding the maximum number of instances of the word 'balloon' that can be formed from a given string.

Finding the minimum number of character replacements to make two strings anagrams using frequency counting.

Simulating string processing with backspace, duplicate, and reverse operations.

A hashing technique used heavily in string matching algorithms like Rabin-Karp.

A sorted array of all suffixes of a string, extremely useful for fast string queries.

Directed Acyclic Word Graph (DAWG) for linear time substring operations.

Solving the Valid Parenthesis String problem using an optimal Greedy approach.

Solution to the Weighted Word Mapping problem across C++, JavaScript, Java, and Python with complexity analysis.

Isomorphic strings are two strings that can be transformed into each other by a consistent mapping of characters.

A linear time string matching algorithm that finds all occurrences of a pattern in a text.