String | Subsequence & Substring

  • Last Updated : 02 Jul, 2018

Recent articles on String !

  1. Longest subsequence where every character appears at-least k times
  2. Given two strings, find if first string is a subsequence of second
  3. Number of subsequences of the form a^i b^j c^k
  4. Number of subsequences in a string divisible by n
  5. Find number of times a string occurs as a subsequence in given string
  6. Number of subsequences as “ab” in a string repeated K times
  7. Count of ‘GFG’ Subsequences in the given string
  8. Count Distinct Subsequences
  9. Count distinct occurrences as a subsequence
  10. Longest common subsequence with permutations allowed
  11. Repeated subsequence of length 2 or more
  12. Count distinct occurrences as a subsequence
  13. Print all longest common sub-sequences in lexicographical order
  14. Printing Longest Common Subsequence | Set 2
  15. Given a number as a string, find the number of contiguous subsequences which recursively add up to 9 | Set 2
  16. Shortest Uncommon Subsequence
  17. Shortest Superstring Problem
  18. Printing Shortest Common Supersequence
  19. Shortest possible combination of two strings
  20. A Space Optimized Solution of LCS
  21. Check if a string has all characters with same frequency with one variation allowed
  22. Shortest Common Supersequence
  23. Longest Repeating Subsequence
  24. Find largest word in dictionary by deleting some characters of given string
  25. Dynamic Programming | Set 12 (Longest Palindromic Subsequence)
  26. Check if a string can become empty by recursively deleting a given sub-string
  27. Minimum number of palindromic subsequences to be removed to empty a binary string
  28. Count All Palindromic Subsequence in a given String
  29. Queries on subsequence of string
  30. Print all subsequences of a string
  31. Print all Subsequences of String which Start with Vowel and End with Consonant.
  32. Maximum length prefix of one string that occurs as subsequence in another
  33. Longest Common Prefix
  34. Find shortest unique prefix for every word in a given list
  35. String from prefix and suffix of given two strings
  36. Find minimum shift for longest common prefix
  37. Prefixes with more a than b
  38. Length of longest balanced parentheses prefix
  39. Check if a string is suffix of another
  40. Number of ways to insert a character to increase the LCS by one
  41. LCS (Longest Common Subsequence) of three strings
  42. Longest Common Extension
  43. Frequency of a substring in a string
  44. Frequency of a string in an array of strings
  45. Substring with highest frequency length product
  46. Length of the longest substring with equal 1s and 0s
  47. Longest substring of vowels
  48. Substrings starting with vowel and ending with consonants and vice versa
  49. Find substrings that contain all vowels
  50. Find if a given string can be represented from a substring by iterating the substring “n” times
  51. Check if two strings have a common substring
  52. Print the longest common substring
  53. Longest common substring in binary representation of two numbers
  54. Longest Common Substring in an Array of Strings
  55. Longest Common Substring (Space optimized DP solution)
  56. Longest sub-string having frequency of each character less than equal to k
  57. Find the longest substring with k unique characters in a given string
  58. Print Longest substring without repeating characters
  59. Longest substring of 0s in a string formed by k concatenations
  60. Maximum length substring having all same characters after k changes
  61. Shortest substring of a string containing all given words
  62. Check if a two character string can be made using given words
  63. Check if a string is substring of another
  64. Find length of longest subsequence of one string which is substring of another string
  65. Longest repeating and non-overlapping substring
  66. Length of the longest valid substring
  67. Length Of Last Word in a String
  68. Longest Even Length Substring such that Sum of First and Second Half is same
  69. Recursive function to do substring search
  70. Program to print all substrings of a given string
  71. Find sub-string with given power
  72. Encrypt string with product of number of vowels and consonants in substring of size k
  73. Different substrings in a string that start and end with given strings
  74. Find the starting indices of the substrings in string (S) which is made by concatenating all words from a list(L)
  75. Sum of all substrings of a string representing a number
  76. Count Substrings with equal number of 0s, 1s and 2s
  77. Count substrings with each character occurring at most k times
  78. Number of even substrings in a string of digits
  79. Length of the smallest sub-string consisting of maximum distinct characters

Quick Links :

My Personal Notes arrow_drop_up

Writing code in comment? Please use, generate link and share the link here.