Pattern searching is a crucial topic in Pattern recognition, which is a key component of AI. Artificial Intelligence (AI) is
Continue readingCategory: String
Wildcard Matching | (DP-34)
Problem Statement: Wildcard Matching We are given two strings ‘S1’ and ‘S2’. String S1 can have the following two special characters:
Continue readingEdit Distance | (DP-33)
Problem Statement: Edit Distance We are given two strings ‘S1’ and ‘S2’. We need to convert S1 to S2. The following
Continue readingString in Java
Introduction We can use strings when we need to process a group of characters which include alphabets, numbers, symbols, or
Continue readingString in C++
Introduction Suppose you need to process a set of characters in your program if you have no idea about strings.
Continue readingAnagram Substring Search
Problem Statement : Given two Strings let’s say S and P, return the array of all start indices of P’s
Continue readingNaive pattern searching
Problem Statement: “Given a text and a pattern, write a program to print the occurrences of pattern in the text”
Continue readingLeftmost Repeating Character in a String
Problem Statement: Given a string, find the leftmost repeating character of the string. i.e The first character that appeared again
Continue readingLongest substring containing distinct elements
Problem Statement: Given a string consisting of alphabetic characters. Print the length of the longest substring containing distinct elements. Examples:
Continue readingLeftmost Non-repeating Element
Problem Statement: Given a string, find the leftmost non-repeating character of the string. i.e The first character that does not
Continue reading