Check if all occurrences of a character appear together
Given a string s and a character c, find if all occurrences of c appear together in s or not. If the character c does… Read More »
Category Archives: Strings
Find nth term of the Dragon Curve Sequence
Dragon Curve Sequence is an infinite binary sequence of 0s and 1s. The first term of the sequence is 1. From the next term, we… Read More »
Dynamic Programming | Wildcard Pattern Matching | Linear Time and Constant Space
Given a text and a wildcard pattern, find if wildcard pattern is matched with text. The matching should cover the entire text (not partial text).… Read More »
Print longest palindrome word in a sentence
Given a string str, the task is to print longest palindrome word present in the string str. Examples: Input : Madam Arora teaches Malayalam Output:… Read More »
Find words which are greater than given length k
A string is given and you have to find all the words (substrings separated by a space) which are greater than given length k. Examples:… Read More »
Number of common base strings for two strings
Given two strings s1 and s2, we need to find number of common base strings of two. A substring of a string s is called… Read More »
Count palindromic characteristics of a String
Given a string s of length n, count the number of substrings having different types of palindromic characteristics. Palindromic Characteristic is the number of k-palindromes… Read More »
Number of substrings of a string
Find total number of non-empty substrings of a string with N characters. Here we use the word proper because we do not consider string itself… Read More »
Balanced expression with replacement
Given a string that contains only the following => ‘{‘, ‘}’, ‘(‘, ‘)’, ‘[’, ‘]’. At some places there is ‘X’ in place of any… Read More »
Longest Common Substring (Space optimized DP solution)
Given two strings ‘X’ and ‘Y’, find the length of longest common substring. Expected space complexity is linear. Examples: Input : X = “GeeksforGeeks”, Y… Read More »
Minimize number of unique characters in string
Given two strings A and B. Minimize the number of unique characters in string A by either swapping A[i] with B[i] or keeping it unchanged.… Read More »
Ways to split string such that each partition starts with distinct character
Given a string s. Let k be the maximum number of partitions possible of the given string with each partition starts with distinct character. The… Read More »
Removing elements between the two zeros
Given an integer N which shows the size of the string and in the next line given a string which contain string of character with… Read More »
Thue-Morse sequence
Thue–Morse sequence, or Prouhet–Thue–Morse sequence, is an infinite binary sequence of 0s and 1s. The sequence is obtained by starting with 0 and successively appending… Read More »
Program to check if first and the last characters of string are equal
We are given a string, we need check whether the first and last characters of the string str are equal or not. Case sensitivity is… Read More »