String | Subsequence & Substring
Recent articles on String !
- Longest subsequence where every character appears at-least k times
- Given two strings, find if first string is a subsequence of second
- Number of subsequences of the form a^i b^j c^k
- Number of subsequences in a string divisible by n
- Find number of times a string occurs as a subsequence in given string
- Number of subsequences as “ab” in a string repeated K times
- Count of ‘GFG’ Subsequences in the given string
- Count Distinct Subsequences
- Count distinct occurrences as a subsequence
- Longest common subsequence with permutations allowed
- Repeated subsequence of length 2 or more
- Count distinct occurrences as a subsequence
- Print all longest common sub-sequences in lexicographical order
- Printing Longest Common Subsequence | Set 2
- Given a number as a string, find the number of contiguous subsequences which recursively add up to 9 | Set 2
- Shortest Uncommon Subsequence
- Shortest Superstring Problem
- Printing Shortest Common Supersequence
- Shortest possible combination of two strings
- A Space Optimized Solution of LCS
- Check if a string has all characters with same frequency with one variation allowed
- Shortest Common Supersequence
- Longest Repeating Subsequence
- Find largest word in dictionary by deleting some characters of given string
- Dynamic Programming | Set 12 (Longest Palindromic Subsequence)
- Check if a string can become empty by recursively deleting a given sub-string
- Minimum number of palindromic subsequences to be removed to empty a binary string
- Count All Palindromic Subsequence in a given String
- Queries on subsequence of string
- Print all subsequences of a string
- Print all Subsequences of String which Start with Vowel and End with Consonant.
- Maximum length prefix of one string that occurs as subsequence in another
- Longest Common Prefix
- Find shortest unique prefix for every word in a given list
- String from prefix and suffix of given two strings
- Find minimum shift for longest common prefix
- Prefixes with more a than b
- Length of longest balanced parentheses prefix
- Check if a string is suffix of another
- Number of ways to insert a character to increase the LCS by one
- LCS (Longest Common Subsequence) of three strings
- Longest Common Extension
- Frequency of a substring in a string
- Frequency of a string in an array of strings
- Substring with highest frequency length product
- Length of the longest substring with equal 1s and 0s
- Longest substring of vowels
- Substrings starting with vowel and ending with consonants and vice versa
- Find substrings that contain all vowels
- Find if a given string can be represented from a substring by iterating the substring “n” times
- Check if two strings have a common substring
- Print the longest common substring
- Longest common substring in binary representation of two numbers
- Longest Common Substring in an Array of Strings
- Longest Common Substring (Space optimized DP solution)
- Longest sub-string having frequency of each character less than equal to k
- Find the longest substring with k unique characters in a given string
- Print Longest substring without repeating characters
- Longest substring of 0s in a string formed by k concatenations
- Maximum length substring having all same characters after k changes
- Shortest substring of a string containing all given words
- Check if a two character string can be made using given words
- Check if a string is substring of another
- Find length of longest subsequence of one string which is substring of another string
- Longest repeating and non-overlapping substring
- Length of the longest valid substring
- Length Of Last Word in a String
- Longest Even Length Substring such that Sum of First and Second Half is same
- Recursive function to do substring search
- Program to print all substrings of a given string
- Find sub-string with given power
- Encrypt string with product of number of vowels and consonants in substring of size k
- Different substrings in a string that start and end with given strings
- Find the starting indices of the substrings in string (S) which is made by concatenating all words from a list(L)
- Sum of all substrings of a string representing a number
- Count Substrings with equal number of 0s, 1s and 2s
- Count substrings with each character occurring at most k times
- Number of even substrings in a string of digits
- Length of the smallest sub-string consisting of maximum distinct characters


