String Data Structure

‘Recent Articles’ on Strings
Topic :

Basics :

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 :

Palindrome :

Binary String :

Subsequence :

Pattern Searching :

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