String Data Structure

  • Last Updated : 08 May, 2023

Learn more about String in DSA Self Paced Course
Practice Problems on String

What is String?


Strings are defined as an array of characters. The difference between a character array and a string is the string is terminated with a special character ‘\0’.
Below are some examples of strings:

“geeks”, “for”, “geeks”, “GeeksforGeeks”, “Geeks for Geeks”, “123Geeks”, “@123 Geeks”

How String is represented in Memory?


In C, a string can be referred to either using a character pointer or as a character array. When strings are declared as character arrays, they are stored like other types of arrays in C. For example, if str[] is an auto variable then the string is stored in the stack segment, if it’s a global or static variable then stored in the data segment, etc.

What is String & How String is represented in Memory

What is String & How String is represented in Memory


Topics:

Introduction:

  1. Introduction to Strings – Data Structure and Algorithm Tutorials
  2. Applications, Advantages and Disadvantages of String
  3. Storage for Strings in C

String in different language:

  1. Strings in C
  2. String Class in C++
  3. String Class in Java
  4. Python String
  5. C# | String
  6. JavaScript String
  7. PHP | Strings

Basic Operations of String:

  1. Searching For Characters and Substring in a String
  2. Program to reverse a string (Iterative and Recursive)
  3. Left Rotation and Right Rotation of a String
  4. Sort string of characters
  5. Print the frequency of each character in Alphabetical order
  6. Swap characters in a String
  7. C program to find the length of a string
  8. How to insert characters in a string at a certain position?
  9. Program to check if two strings are same or not
  10. Concatenating Two Strings
  11. Remove all occurrences of a character in a string

Binary String:

  1. Change if all bits can be made same by single flip
  2. Number of flips to make binary string alternate
  3. Binary representation of next number
  4. Min flips of continuous characters to make all characters same in a string
  5. Generate all binary strings without consecutive 1’s
  6. Find i’th Index character in a binary string obtained after n iterations
  7. Generate n-bit Gray Codes

Substring & Subsequence:

  1. Program to print all substrings of a given string
  2. Print all subsequences of a string
  3. Count Distinct Subsequences
  4. Count distinct occurrences as a subsequence
  5. Longest Common Subsequence
  6. Shortest Superstring Problem
  7. Printing Shortest Common Supersequence
  8. Shortest Common Supersequence
  9. Longest Repeating Subsequence
  10. Longest Palindromic Subsequence
  11. Longest Palindromic Substring using Dynamic Programming

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. Check if characters of a given string can be rearranged to form a palindrome
  4. Online algorithm for checking palindrome in a stream
  5. Print all palindromic partitions of a string
  6. Minimum characters to be added at front to make string palindrome
  7. Make largest palindrome by changing at most K-digits
  8. Minimum number of deletions to make a string palindrome
  9. Minimum insertions to form a palindrome with permutations allowed

Pattern Searching:

  1. Naive algorithm for Pattern Searching
  2. KMP Algorithm for Pattern Searching
  3. Z algorithm
  4. Search a Word in a 2D Grid of characters
  5. Wildcard Pattern Matching
  6. Aho-Corasick Algorithm
  7. Find all strings that match specific pattern in a dictionary
  8. Check if string follows order of characters defined by a pattern or not

Standard problems on String: