Pattern Searching

610+ posts

Check if a string contains uppercase, lowercase, special characters and numeric values

Last Updated: 11 November 2021

Given string str of length N, the task is to check whether the given string contains uppercase alphabets, lowercase alphabets, special chara ...read more

Strings

Pattern Searching

Searching

Java Programs

java-regular-expression

Check if an URL is valid or not using Regular Expression

Last Updated: 07 December 2022

Given a URL as a character string str of size N.The task is to check if the given URL is valid or not.Examples :Input : str = "https://www.g ...read more

Strings

Pattern Searching

python-regex

java-regular-expression

Longest prefix which is also suffix

Last Updated: 19 December 2024

Given a string s, the task is to find the length of the longest proper prefix which is also a suffix. A proper prefix is a prefix that doesn ...read more

Similar Topics

DSA

22.3k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Strings

3.2k+ articles

Competitive Programming

2.3k+ articles

Greedy

2k+ articles

Algorithms

2k+ articles

Searching

1.7k+ articles

Matrix

1.2k+ articles

regular-expression

88+ articles

Frequency of a Substring in a String

Last Updated: 18 April 2023

Given an input string and a pattern, the task is to find the frequency of occurrences of the string pattern in a given string.Examples:Input ...read more

Regex Tutorial - How to write Regular Expressions?

Last Updated: 12 April 2024

A regular expression (regex) is a sequence of characters that define a search pattern. Here's how to write regular expressions:Start by unde ...read more

Pattern Searching

DSA

Wildcard Pattern Matching

Last Updated: 20 November 2024

Given a text txt and a wildcard pattern pat, implement a wildcard pattern matching algorithm that finds if the wildcard pattern is matched w ...read more

Word Search in a 2D Grid of characters

Last Updated: 30 September 2024

Given a 2D grid m*nof characters and a word, the task is to find all occurrences of the given word in the grid. A word can be matched in all...read more

Z algorithm (Linear time pattern searching Algorithm)

Last Updated: 25 February 2025

This algorithm efficiently locates all instances of a specific pattern within a text in linear time. If the length of the text is "n" and th ...read more

Pattern Searching

DSA

Manacher's Algorithm - Linear Time Longest Palindromic Substring - Part 1

Last Updated: 11 February 2021

Given a string, find the longest substring which is palindrome.if the given string is “forgeeksskeegfor”, the output should be “geekss...read more

Anagram Substring Search (Or Search for all permutations)

Last Updated: 04 October 2024

Given a text txt and a pattern pat of size n and m respectively, the task is to find all occurrences of pat and its permutations (or anagram ...read more

Pattern Searching using Suffix Tree

Last Updated: 11 March 2024

Given a text txt[0..n-1] and a pattern pat[0..m-1], write a function search(char pat[], char txt[]) that prints all occurrences of pat[] in ...read more

Pattern Searching

Advanced Data Structure

Suffix-Tree

DSA

Boyer Moore Algorithm for Pattern Searching

Last Updated: 11 March 2024

Pattern searching is an important problem in computer science. When we do search for a string in a notepad/word file, browser, or database, ...read more

Strings

Pattern Searching

DSA

Rabin-Karp Algorithm for Pattern Searching

Last Updated: 26 February 2025

Given a text T[0. . .n-1] and a pattern P[0. . .m-1], write a function search(char P[], char T[]) that prints all occurrences of P[] present...read more

Pattern Searching

Modular Arithmetic

DSA

KMP Algorithm for Pattern Searching

Last Updated: 25 February 2025

Given two strings txt and pat, the task is to return all indices ofoccurrencesof pat within txt. Examples:Input: txt = "abcab", pat = "ab"O...read more

Naive algorithm for Pattern Searching

Last Updated: 20 April 2024

Given text string with length n and a pattern with length m, the task is to prints all occurrences of pattern in text. Note: You may assume ...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>