String as character array in Data Structures Theory - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is a string when viewed as a character array?

A string is a sequence of characters stored one after another in memory, like an array where each element holds a single character.

beginner

How is the end of a string marked in many programming languages using character arrays?

Many languages use a special character called the null character '\0' to mark the end of a string in a character array.

intermediate

Why is it useful to think of strings as character arrays?

Thinking of strings as character arrays helps understand how strings are stored, accessed, and manipulated at a low level in memory.

intermediate

Can you change a character inside a string if it is stored as a character array?

If the string is stored in a mutable character array, you can change individual characters. But if the string is immutable, you cannot change characters directly.

intermediate

What is the difference between a string and a character array?

A character array is a simple list of characters, while a string usually includes extra information like length or a null terminator to mark its end.

What does the null character '\0' signify in a character array representing a string?

A The end of the string

B A space character

C The start of the string

D A special letter

The null character '\0' marks the end of the string in many programming languages.

How are characters stored in a string viewed as a character array?

A One after another in sequence

B Randomly scattered in memory

C Only the first character is stored

D In reverse order

Characters in a string as a character array are stored sequentially, one after another.

If a string is immutable, can you change a character inside it?

A Yes, always

B Only if the string is empty

C No, never

D Only if it is stored as a mutable character array

If a string is immutable, you cannot change characters inside it directly.

Which of these is NOT true about strings as character arrays?

A They store characters in order

B They always include a null terminator

C They can be mutable or immutable

D They represent text data

Not all strings use a null terminator; some languages store length separately instead.

Why might programmers use character arrays to represent strings?

A To save memory by storing only characters

B Because strings cannot be stored any other way

C To avoid using computers

D To easily access and modify individual characters

Character arrays allow easy access and modification of individual characters in a string.

Explain how a string is stored as a character array and how the end of the string is identified.

Think about how computers know where the string stops.

Describe the difference between a mutable and immutable string when using character arrays.

Consider if you can change letters inside the string.

Practice

1. What does it mean to treat a string as a character array?

easy

A. Changing the string into a list of words

B. Storing numbers instead of letters

C. Combining multiple strings into one

D. Accessing each letter individually by its position

Solution

1. Step 1: Understand string as sequence of characters

   A string is made up of letters arranged in order, like beads on a string.

2. Step 2: Accessing letters by position

   Treating a string as a character array means you can get each letter by its place number (index).

3. Final Answer:

   Accessing each letter individually by its position -> Option D

4. Quick Check:

   String as character array = access letters by position [OK]

Hint: Think of string as a list of letters you can pick one by one [OK]

Common Mistakes:

• Confusing string with list of words
• Thinking string stores numbers only
• Believing strings cannot be accessed by position

2. Which of the following is the correct way to access the third character of a string s in most programming languages?

easy

A. s[2]

B. s(3)

C. s[3]

D. s{2}

Solution

1. Step 1: Recall zero-based indexing

   Most languages start counting positions from 0, so first character is s[0], second s[1], third s[2].

2. Step 2: Identify correct syntax for indexing

   Square brackets [] are used to access characters by index, so s[2] is correct.

3. Final Answer:

   s[2] -> Option A

4. Quick Check:

   Third character index = 2, use s[2] [OK]

Hint: Remember counting starts at zero, so third char is index 2 [OK]

Common Mistakes:

• Using parentheses instead of brackets
• Using 1-based indexing (s[3])
• Using curly braces for indexing

3. Given the string word = "hello", what is the output of word[1]?

medium

A. "h"

B. "e"

C. "l"

D. "o"

Solution

1. Step 1: Identify the string characters and their indexes

   The string "hello" has characters: h(0), e(1), l(2), l(3), o(4).

2. Step 2: Access character at index 1

   Index 1 corresponds to the second character, which is "e".

3. Final Answer:

   "e" -> Option B

4. Quick Check:

   word[1] = "e" [OK]

Hint: Index 1 means second letter in the string [OK]

Common Mistakes:

• Choosing first character instead of second
• Confusing index 1 with index 2
• Thinking indexing starts at 1

4. What is wrong with this code snippet if text = "world" and we try to print text[5]?

medium

A. It will cause an error because index 5 is out of range

B. It will print a space character

C. It will print the last character

D. It will print the first character

Solution

1. Step 1: Check string length and valid indexes

   The string "world" has length 5, with valid indexes 0 to 4.

2. Step 2: Understand index out of range error

   Accessing index 5 is beyond the last character, causing an error in most languages.

3. Final Answer:

   It will cause an error because index 5 is out of range -> Option A

4. Quick Check:

   Index 5 invalid for length 5 string [OK]

Hint: Indexes go from 0 to length-1; 5 is too big here [OK]

Common Mistakes:

• Assuming index 5 returns last character
• Expecting a space or empty character
• Thinking indexing starts at 1

5. You want to change the first letter of the string name = "alice" to uppercase by treating it as a character array. Which approach is correct?

hard

A. Directly assign name[0] = 'A' (works in all languages)

B. Use name.upper()[0] to change first letter only

C. Convert string to list, change first element, then join back

D. Strings are immutable; you cannot change any character

Solution

1. Step 1: Understand string immutability

   In many languages, strings cannot be changed directly because they are immutable.

2. Step 2: Use list conversion to modify characters

   Convert the string to a list (array) of characters, change the first element, then join back to a string.

3. Final Answer:

   Convert string to list, change first element, then join back -> Option C

4. Quick Check:

   Modify string by list conversion and join [OK]

Hint: Strings can't change directly; convert to list first [OK]

Common Mistakes:

• Trying to assign directly to string index
• Using upper() on whole string but expecting partial change
• Believing strings are mutable