Why Strings Are a Data Structure Not Just Text in DSA C - Challenge Your Understanding

Challenge - 5 Problems

🧠 Conceptual

intermediate

Understanding String as a Data Structure

Why is a string considered a data structure rather than just plain text?

A Because strings are just random collections of characters without any order.

B Because a string stores characters in a specific order and allows operations like indexing and slicing.

C Because a string is only a sequence of letters without any structure or operations.

D Because strings are only used for displaying text and have no internal organization.

💡 Hint

Think about how you can access parts of a string and what that implies about its organization.

A string is a sequence of characters stored in order. This order allows us to access characters by their position (index), slice parts of the string, and perform other operations. This organization and ability to manipulate the data make it a data structure, not just plain text.

❓ Predict Output

intermediate

Output of String Indexing and Slicing

What is the output of the following C code snippet that treats a string as a data structure?

DSA C

char str[] = "hello";
printf("%c %s", str[1], &str[2]);

A e llo

B e llo\0

C oll e

D e llo\n

💡 Hint

Remember that str[1] accesses the second character and &str[2] points to the substring starting at index 2.

str[1] is 'e' (the second character). &str[2] points to the substring starting at 'l' (third character), so printing it as a string outputs "llo". The output is 'e llo'.

🔧 Debug

advanced

Identifying the Error in String Modification

What error will occur when running this C code that tries to modify a string literal?

DSA C

char *str = "hello";
str[0] = 'H';

A Undefined behavior but no error

B Compilation error: assignment to read-only location

C No error, output will be 'Hello'

D Segmentation fault (runtime error)

💡 Hint

Consider where string literals are stored and if they can be changed.

String literals in C are stored in read-only memory. Trying to modify them causes a segmentation fault at runtime because the program is not allowed to change that memory.

❓ Predict Output

advanced

Result of String Concatenation Using Arrays

What is the output of this C code that concatenates two strings stored as arrays?

DSA C

char str1[10] = "Hi ";
char str2[] = "there";
int i = 0, j = 0;
while (str1[i] != '\0') i++;
while (str2[j] != '\0') {
  str1[i++] = str2[j++];
}
str1[i] = '\0';
printf("%s", str1);

A Hi

B there

C Hi there

D Hi there\0

💡 Hint

Look at how characters from str2 are copied into str1 starting at the end of str1.

The code finds the end of str1, then copies each character from str2 into str1 starting there, and finally adds the null terminator. The result is the concatenated string "Hi there".

🧠 Conceptual

expert

Why Strings Support Efficient Searching

Why can strings be used efficiently for searching operations like finding substrings or patterns?

A Because strings store characters in a fixed order allowing algorithms to scan and compare sequences quickly.

B Because strings are unordered collections of characters making search faster.

C Because strings automatically index all characters for instant lookup.

D Because strings store characters as separate variables making search trivial.

💡 Hint

Think about how the order of characters helps in matching patterns.

Strings keep characters in a fixed sequence. This order allows search algorithms to move through the string and compare sequences efficiently, enabling fast substring or pattern searches.

Practice

1. Why are strings considered a data structure and not just plain text?

easy

A. Because strings store characters in a sequence that can be accessed and manipulated.

B. Because strings only contain letters and no other data.

C. Because strings are always immutable and cannot be changed.

D. Because strings are only used for displaying text on screen.

Solution

1. Step 1: Understand what a data structure is

   A data structure organizes data so it can be accessed and changed efficiently.

2. Step 2: Analyze string properties

   Strings store characters in order and allow access to each character by position, making them a data structure.

3. Final Answer:

   Because strings store characters in a sequence that can be accessed and manipulated. -> Option A

4. Quick Check:

   Strings = sequence + access [OK]

Hint: Strings hold ordered characters, not just text [OK]

Common Mistakes:

• Thinking strings only hold letters
• Believing strings cannot be changed
• Assuming strings are only for display

2. Which of the following is the correct way to declare a string in C?

easy

A. char str = 'hello';

B. char str[] = "hello";

C. string str = "hello";

D. char str = "hello";

Solution

1. Step 1: Recall C string declaration syntax

   In C, strings are arrays of characters ending with a null character '\0'.

2. Step 2: Check each option

   char str[] = "hello"; declares a char array initialized with a string literal correctly.

3. Final Answer:

   char str[] = "hello"; -> Option B

4. Quick Check:

   C strings = char array + null terminator [OK]

Hint: Use char array with double quotes for strings in C [OK]

Common Mistakes:

• Using single quotes for strings
• Using 'string' type which doesn't exist in C
• Declaring char variable for whole string

3. What will be the output of this C code?

char str[] = "abc";
printf("%c", str[1]);

medium

A. b

B. a

C. c

D. Compilation error

Solution

1. Step 1: Understand string indexing in C

   Strings are arrays; indexing starts at 0, so str[0] = 'a', str[1] = 'b'.

2. Step 2: Identify printed character

   printf prints str[1], which is 'b'.

3. Final Answer:

   b -> Option A

4. Quick Check:

   Index 1 of "abc" = 'b' [OK]

Hint: Remember C arrays start at index 0 [OK]

Common Mistakes:

• Confusing index 1 with index 0
• Expecting whole string output
• Thinking code causes error

4. Find the error in this C code snippet that tries to print the length of a string:

char str[] = "hello";
int len = sizeof(str);
printf("%d", len);

medium

A. printf format specifier %d is wrong for int

B. str is not initialized properly

C. sizeof returns size in bytes including null, not string length

D. No error, code works correctly

Solution

1. Step 1: Understand sizeof on arrays

   sizeof(str) returns total bytes including the null character, not the string length.

2. Step 2: Difference between sizeof and strlen

   strlen(str) returns length excluding null; sizeof includes it, so result differs.

3. Final Answer:

   sizeof returns size in bytes including null, not string length -> Option C

4. Quick Check:

   sizeof != string length [OK]

Hint: Use strlen() for string length, not sizeof() [OK]

Common Mistakes:

• Using sizeof to get string length
• Ignoring null terminator in size
• Assuming code prints length correctly

5. Given the string char str[] = "data";, which code snippet correctly reverses the string in place?

hard

A. str = "atad";

B. for(int i = 0; i < 4; i++) { str[i] = str[3 - i]; }

C. int i = 0; while(str[i] != '\0') { str[i] = str[i+1]; i++; }

D. int i = 0, j = 3; while(i < j) { char temp = str[i]; str[i] = str[j]; str[j] = temp; i++; j--; }

Solution

1. Step 1: Understand in-place reversal logic

   Swapping characters from start and end moving towards center reverses the string.

2. Step 2: Analyze each option

   int i = 0, j = 3; while(i < j) { char temp = str[i]; str[i] = str[j]; str[j] = temp; i++; j--; } swaps characters correctly using two pointers; others overwrite or assign incorrectly.

3. Final Answer:

   int i = 0, j = 3; while(i < j) { char temp = str[i]; str[i] = str[j]; str[j] = temp; i++; j--; } -> Option D

4. Quick Check:

   Swap ends moving inward reverses string [OK]

Hint: Swap characters from ends moving inward [OK]

Common Mistakes:

• Overwriting characters without swapping
• Assigning string literal to array variable
• Ignoring null terminator in loops