Pattern Searching Archives

Extracting all Email Ids in any given String using Regular Expressions

Last Updated: 16 December 2024

Given a string str, the task is to extract all the Email ID's from the given string.Example:Input: "Please send your resumes to Hr@[email protected] for any busi...read more

Pattern Searching

DSA

regular-expression

Extracting Port Number from a localhost API Request to a Server using Regular Expressions

Last Updated: 14 March 2023

Given a String test_str as localhost API Request Address, the task is to get the extract port number of the service.Examples:Input: test_str = ‘http://localhost:8109/users...read more

Extracting Repository Name from a Given GIT URL using Regular Expressions

Last Updated: 08 March 2023

Given a string str, the task is to extract Repository Name from the given GIT URL.Examples:GIT URL can be any of the formats mentioned below:Input: str="git://github.com/b...read more

Pattern Searching

DSA

regular-expression

Remove all occurrences of string t in string s using KMP Algorithm

Last Updated: 04 October 2023

Given two strings s and t, the task is to remove all occurrences of t in s and return the modified string s, and you have to use the KMP algorithm to solve this.Examples:I...read more

Remove all occurrences of a string t in string s using Boyer-Moore Algorithm

Last Updated: 31 July 2023

Given a string s and string t, the task is to remove all occurrences of a string t in a string s using the Boyer-Moore algorithm.Examples:Input: s = "ababaababa", t = "aba...read more

Valid file extension checker using Regular Expression

Last Updated: 09 August 2023

Given string str, the task is to check whether the given string is a valid file extension or not by using Regular Expression.The valid file extension must specify the fol...read more

Prefix Function and KMP Algorithm for Competitive Programming

Last Updated: 14 June 2024

The prefix function is a string matching technique used in computer science and string algorithms. It efficiently computes an array that represents the length of the longe...read more

Pattern Searching

Competitive Programming

DSA

Find string with a single differing position in the given n strings

Last Updated: 12 February 2024

Given n strings and q queries, for each query, a string array s[] is provided. The task is to determine, for each query, whether there exists a string among the n given st...read more

Strings

Pattern Searching

Competitive Programming

Geeks Premier League 2023

What is Pattern Searching ?

Last Updated: 23 February 2024

Pattern searching in Data Structures and Algorithms (DSA) is a fundamental concept that involves searching for a specific pattern or sequence of elements within a given da...read more

Pattern Searching

DSA

CSES Solutions - String Matching

Last Updated: 02 April 2024

Given a string S and a pattern P, your task is to count the number of positions where the pattern occurs in the string.Examples: Input: S = "saippuakauppias", P = "pp"Outp...read more

Strings

Pattern Searching

Competitive Programming

DSA

CSES Problems

Aho-Corasick Algorithm in Python

Last Updated: 17 April 2024

Given an input text and an array of k words, arr[], find all occurrences of all words in the input text. Letnbe the length of text andmbe the total number of characters in...read more

Find Pattern in Infinite Binary Stream I

Last Updated: 20 May 2024

Given infinite stream of binary bits. The stream is represented by an InfiniteStream object with a next() function that returns the next bit. The task is to find the start...read more

Z algorithm in Python

Last Updated: 31 May 2024

The Z algorithm is a powerful string-matching algorithm used to find all occurrences of a pattern within a text. It operates efficiently, with a linear time complexity of ...read more

Last Updated: 05 December 2024

Pattern searching algorithms are essential tools in computer science and data processing. These algorithms are designed to efficiently find a particular pattern within a l...read more

Algorithms

Pattern Searching

DSA

Case Insensitive Search

Last Updated: 03 December 2024

Given two stringstxtandpat, the task is to return all indices of occurrences of pat withintxt, ignoring the letter case (uppercase and lowercase characters are considered ...read more