‘Recent Articles’ on Strings
Topic :

Basics :

  1. Strings in C
  2. Storage for Strings in C
  3. String Class in C++
  4. String Class in Java
  5. Strings in Python : Set 1, Set 2
  6. String Methods in Python : Set 1 , Set 2 , Set 3
  7. Print reverse of a string using recursion
  8. Reverse an array without affecting special characters
  9. Remove all duplicates from a given string
  10. Pangram Checking
  11. How to split a string in C/C++, Python and Java?
  12. Remove spaces from a given string

Character Counting Based Problems :

  1. Return maximum occurring character in an input string
  2. Find the smallest window in a string containing all characters of another string
  3. C program to find second most frequent character
  4. K’th Non-repeating Character
  5. Count number of substrings with exactly k distinct characters
  6. Find k’th character of decrypted string
  7. Count characters at same position as in English alphabets
  8. Check if two strings are k-anagrams or not
  9. Count words in a given string
  10. Count of words whose i-th letter is either (i-1)-th, i-th, or (i+1)-th letter of given word
  11. Count substrings with same first and last characters
  12. Maximum consecutive repeating character in string
  13. Count of strings that can be formed using a, b and c under given constraints
  14. Group words with same set of characters
  15. Count of total anagram substrings
  16. Substring with highest frequency length product
  17. Number of even substrings in a string of digits
  18. Print all distinct characters of a string in order (3 Methods)
  19. Smallest window that contains all characters of string itself
  20. Print common characters of two Strings in alphabetical order
  21. Program to count occurrence of a given character in a string
  22. Minimum sum of squares of character counts in a given string after removing k characters
  23. Program to count vowels in a string (Iterative and Recursive)
  24. Number of distinct permutation a String can have
  25. Check if both halves of the string have same set of characters
  26. Count words that appear exactly two times in an array of words
  27. Check if frequency of all characters can become same by one removal
  28. Count ways to increase LCS length of two strings by one
  29. Print the string after the specified character has occurred given no. of times
  30. Remove characters from the first string which are present in the second string

Anagram :

  1. Check whether two strings are anagram of each other
  2. Given a sequence of words, print all anagrams together | Set 1
  3. Given a sequence of words, print all anagrams together | Set 2
  4. Anagram Substring Search
  5. Print all pairs of anagrams in a given array of strings
  6. Remove minimum number of characters so that two strings become anagram
  7. Check if two strings are k-anagrams or not
  8. Check if binary representations of two numbers are anagram
  9. Given a sequence of words, print all anagrams together using STL
  10. More >>

Palindrome :

  1. C Program to Check if a Given String is Palindrome
  2. Check if a given string is a rotation of a palindrome
  3. C++ Program to print all palindromes in a given range
  4. Check if characters of a given string can be rearranged to form a palindrome
  5. Dynamic Programming | Set 28 (Minimum insertions to form a palindrome)
  6. Longest Palindromic Substring | Set 2
  7. Print all palindromic partitions of a string
  8. Find all distinct palindromic sub-strings of a given string
  9. Online algorithm for checking palindrome in a stream
  10. Given a string, print all possible palindromic partitions
  11. Count All Palindromic Subsequence in a given String
  12. Minimum characters to be added at front to make string palindrome
  13. Palindrome Substring Queries
  14. Suffix Tree Application 6 – Longest Palindromic Substring
  15. Palindrome pair in an array of words (or strings)
  16. Make largest palindrome by changing at most K-digits
  17. Lexicographically first palindromic string
  18. Recursive function to check if a string is palindrome
  19. Minimum number of Appends needed to make a string palindrome
  20. Longest Non-palindromic substring
  21. Minimum number of deletions to make a string palindrome
  22. Minimum steps to delete a string after repeated deletion of palindrome substrings
  23. Count of Palindromic substrings in an Index range
  24. Minimum insertions to form a palindrome with permutations allowed
  25. Nth Even length Palindrome
  26. More >>

Binary String :

  1. Change if all bits can be made same by single flip
  2. Length of Longest sub-string that can be removed
  3. Number of flips to make binary string alternate
  4. Efficient method for 2’s complement of a binary string
  5. Count binary strings with k times appearing adjacent two set bits
  6. Given a binary string, count number of substrings that start and end with 1
  7. Count strings with consecutive 1’s
  8. Generate all binary strings from given pattern
  9. Add two bit strings
  10. Count number of binary strings without consecutive 1’s
  11. Generate all binary permutations such that there are more or equal 1’s than 0’s before every point in all permutations
  12. Check if a string follows a^nb^n pattern or not
  13. Binary representation of next number
  14. Binary representation of next greater number with same number of 1’s and 0’s
  15. Decimal representation of given binary string is divisible by 5 or not
  16. Check if a binary string has a 0 between 1s or not | Set 1
  17. Check if a binary string has a 0 between 1s or not | Set 2
  18. Min flips of continuous characters to make all characters same in a string
  19. Program to add two binary strings
  20. Ways to remove one element from a binary string so that XOR becomes zero
  21. More >>

Subsequence :

  1. Number of subsequences of the form a^i b^j c^k
  2. Number of subsequences in a string divisible by n
  3. Find number of times a string occurs as a subsequence in given string
  4. Count Distinct Subsequences
  5. Count distinct occurrences as a subsequence
  6. Longest common subsequence with permutations allowed
  7. Repeated subsequence of length 2 or more
  8. Maximum length prefix of one string that occurs as subsequence in another
  9. Count distinct occurrences as a subsequence
  10. Print all longest common sub-sequences in lexicographical order
  11. Printing Longest Common Subsequence
  12. Given a number as a string, find the number of contiguous subsequences which recursively add up to 9
  13. Printing Longest Common Subsequence | Set 2
  14. Given a number as a string, find the number of contiguous subsequences which recursively add up to 9 | Set 2
  15. Printing Shortest Common Supersequence
  16. A Space Optimized Solution of LCS
  17. Given two strings, find if first string is a subsequence of second
  18. Shortest Common Supersequence
  19. Longest Repeating Subsequence
  20. Find largest word in dictionary by deleting some characters of given string
  21. Dynamic Programming | Set 12 (Longest Palindromic Subsequence)
  22. Minimum number of palindromic subsequences to be removed to empty a binary string
  23. Count All Palindromic Subsequence in a given String
  24. Queries on subsequence of string
  25. More >>

Pattern Searching :

  1. Searching for Patterns | Set 1 (Naive Pattern Searching)
  2. Searching for Patterns | Set 2 (KMP Algorithm)
  3. Searching for Patterns | Set 3 (Rabin-Karp Algorithm)
  4. Searching for Patterns | Set 5 (Finite Automata)
  5. Pattern Searching | Set 7 (Boyer Moore Algorithm – Bad Character Heuristic)
  6. String matching where one string contains wildcard characters
  7. Anagram Substring Search
  8. Manacher’s Algorithm – Linear Time Longest Palindromic Substring – Part 1
  9. Manacher’s Algorithm – Linear Time Longest Palindromic Substring – Part 2
  10. Manacher’s Algorithm – Linear Time Longest Palindromic Substring – Part 3
  11. Manacher’s Algorithm – Linear Time Longest Palindromic Substring – Part 4
  12. Z algorithm
  13. Search a Word in a 2D Grid of characters
  14. Find all occurrences of a given word in a matrix
  15. Maximum length prefix of one string that occurs as subsequence in another
  16. Wildcard Pattern Matching
  17. Replace all occurrences of string AB with C without using extra space
  18. Aho-Corasick Algorithm
  19. Find all the patterns of “1(0+)1” in a given string | SET 1
  20. Find all the patterns of “1(0+)1” in a given string | SET 2
  21. More >>

Misc :

  1. A Program to check if strings are rotations of each other or not
  2. Print all the duplicates in the input string
  3. Write a program to print all permutations of a given string
  4. Divide a string in N equal parts
  5. Given a string, find its first non-repeating character
  6. Print list items containing all characters of a given word
  7. Reverse words in a given string
  8. Run Length Encoding
  9. Print all permutations with repetition of characters
  10. Rearrange a string so that all same characters become d distance away
  11. Recursively remove all adjacent duplicates
  12. Remove “b” and “ac” from a given string
  13. Find the first non-repeating character from a stream of characters
  14. String matching where one string contains wildcard characters
  15. An in-place algorithm for String Transformation
  16. Lexicographic rank of a string
  17. Check whether a given string is an interleaving of two other given strings
  18. Given a sorted dictionary of an alien language, find order of characters
  19. Find Excel column name from a given column number
  20. C Program to Sort an array of names or strings
  21. Print all possible words from phone digits
  22. Rearrange a string so that all same characters become d distance away
  23. C++ Program to remove spaces from a string
  24. Recursively print all sentences that can be formed from list of word lists
  25. Check if a given sequence of moves for a robot is circular or not
  26. Find the longest substring with k unique characters in a given string
  27. Function to find Number of customers who could not get a computer
  28. Find maximum depth of nested parenthesis in a string
  29. Find if a given string can be represented from a substring by iterating the substring “n” times
  30. Print all possible strings that can be made by placing spaces
  31. Check a given sentence for a given set of simple grammer rules
  32. Remove recurring digits in a given number
  33. Check if edit distance between two strings is one
  34. Recursive Implementation of atoi()
  35. Length of the longest valid substring
  36. Check if two given strings are isomorphic to each other
  37. Print string of odd length in ‘X’ format
  38. Transform One String to Another using Minimum Number of Given Operation
  39. Print all ways to break a string in bracket form
  40. All combinations of strings that can be used to dial a number
  41. Caesar Cipher
  42. Print Concatenation of Zig-Zag String in ‘n’ Rows
  43. More >>

Quick Links :

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above

Company Wise Coding Practice    Topic Wise Coding Practice