Similar Topics

DSA

21k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Strings

3.1k+ articles

Greedy

2k+ articles

Searching

1.6k+ articles

Matrix

1.2k+ articles

series

540+ articles

substring

350+ articles

regular-expression

70+ articles

Pattern Searching

570+ posts

Popular articles

Recent articles

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 characters, and numeric values or no ...read more

Pattern Searching

java-regular-expression

Java-String-Programs

regular-expression

How to check if string contains only digits in Java

Last Updated: 26 November 2022

Given string str, the task is to write a Java program to check whether a string contains only digits or not. If so, then print true, otherwise false.Examples:Input: str = ...read more

Pattern Searching

School Programming

java-regular-expression

Java-String-Programs

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.geeksforgeeks.org/"Output : YesE ...read more

Pattern Searching

java-regular-expression

regular-expression

Similar Topics

DSA

21k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Strings

3.1k+ articles

Greedy

2k+ articles

Searching

1.6k+ articles

Matrix

1.2k+ articles

series

540+ articles

substring

350+ articles

regular-expression

70+ articles

Check if a string is substring of another

Last Updated: 08 May 2023

Given two strings S1 and S2, The task is to find if S1is a substring of S2. If yes, return the index of the first occurrence, else return -1.Examples :Input: S1= "for", S2 ...read more

Pattern Searching

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: pattern = "man", string = "dh ...read more

Pattern Searching

frequency-counting

Wildcard Pattern Matching

Last Updated: 02 November 2023

Given a text and a wildcard pattern, implement wildcard pattern matching algorithm that finds if wildcard pattern is matched with text. The matching should cover the entir...read more

United Health Group

Dynamic Programming

Pattern Searching

Search a Word in a 2D Grid of characters (Word Search)

Last Updated: 05 September 2023

Given a 2D grid of characters and a single word/an array of words, find all occurrences of the given word/words in the grid. A word can be matched in all 8 directions at a...read more

Pattern Searching

Z algorithm (Linear time pattern searching Algorithm)

Last Updated: 15 June 2022

This algorithm finds all occurrences of a pattern in a text in linear time. Let length of text be n and of pattern be m, then total time taken is O(m + n) with linear spac ...read more

Pattern Searching

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 “geeksskeeg”if the given string is “abaaba”,...read more

Pattern Searching

Anagram Substring Search (Or Search for all permutations)

Last Updated: 18 September 2023

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[] and its permutations (or anagrams) ...read more

Pattern Searching

Pattern Searching using Suffix Tree

Last Updated: 19 June 2023

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 txt[]. You may assume that n m...read more

Pattern Searching

Advanced Data Structure

Boyer Moore Algorithm for Pattern Searching

Last Updated: 09 November 2022

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

Pattern Searching

Rabin-Karp Algorithm for Pattern Searching

Last Updated: 06 September 2023

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 in T[] using Rabin Karp algori...read more

Pattern Searching

Modular Arithmetic

KMP Algorithm for Pattern Searching

Last Updated: 16 November 2023

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 txt[]. You may assume...read more

Pattern Searching

Naive algorithm for Pattern Searching

Last Updated: 20 October 2023

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 that n m.Examples:Input: text ...read more

Pattern Searching

1 2 3 4 5 6 7 8 >>