Why Strings Are a Data Structure Not Just Text in DSA Javascript - Why This Pattern

Mental Model

A string is more than just letters; it is a sequence of characters stored in order, like a chain of boxes each holding one letter.

Analogy: Imagine a string as a row of mailboxes, each mailbox holding one letter. You can open each mailbox in order to read or change the letter inside.

S -> t -> r -> i -> n -> g -> null
↑

Dry Run Walkthrough

Input: string: "cat"

Goal: Show how a string stores characters one by one and how we can access each character like a data structure

Step 1: Start at the first character 'c'

c -> a -> t -> null
↑

Why: We begin reading the string from the first character

Step 2: Move to the next character 'a'

c -> a -> t -> null
   ↑

Why: We access the second character by moving forward one step

Step 3: Move to the last character 't'

c -> a -> t -> null
       ↑

Why: We continue moving forward to reach the last character

Step 4: Reach the end (null) after 't'

c -> a -> t -> null
           ↑

Why: The string ends after the last character, showing the sequence is finite

Result:

c -> a -> t -> null
The string is a sequence of characters linked in order.

Annotated Code

DSA Javascript

class StringStructure {
  constructor(str) {
    this.chars = str.split(''); // store characters in an array
  }

  print() {
    let result = '';
    for (let i = 0; i < this.chars.length; i++) {
      result += this.chars[i];
      if (i < this.chars.length - 1) {
        result += ' -> ';
      }
    }
    result += ' -> null';
    console.log(result);
  }

  getCharAt(index) {
    if (index < 0 || index >= this.chars.length) {
      return null; // index out of bounds
    }
    return this.chars[index];
  }
}

// Driver code
const myString = new StringStructure('cat');
myString.print();
console.log('Character at index 0:', myString.getCharAt(0));
console.log('Character at index 1:', myString.getCharAt(1));
console.log('Character at index 2:', myString.getCharAt(2));
console.log('Character at index 3:', myString.getCharAt(3));

this.chars = str.split(''); // store characters in an array

store string as sequence of characters for indexed access

for (let i = 0; i < this.chars.length; i++) {

iterate over each character to print the sequence

if (index < 0 || index >= this.chars.length) {

check for invalid index to avoid errors

return this.chars[index];

access character at given position in the sequence

Output

c -> a -> t -> null

Character at index 0: c

Character at index 1: a

Character at index 2: t

Character at index 3: null

Complexity Analysis

Time: O(n) to print because we visit each character once; O(1) to access a character by index because arrays allow direct access

Space: O(n) because we store all characters separately in an array

vs Alternative: Compared to treating string as plain text, storing characters in a structure allows fast access and manipulation at each position

Edge Cases

empty string

prints just ' -> null' and getCharAt returns null for any index

DSA Javascript

if (index < 0 || index >= this.chars.length) {

index out of bounds

getCharAt returns null to indicate no character at that position

DSA Javascript

if (index < 0 || index >= this.chars.length) {

When to Use This Pattern

When a problem involves accessing or changing characters one by one, think of strings as sequences or arrays of characters to use indexing and iteration patterns.

Common Mistakes

Mistake: Treating strings as a single block of text without recognizing individual characters
Fix: Break the string into characters to access or modify them individually

Mistake: Trying to access characters by index without checking bounds
Fix: Always check if the index is valid before accessing to avoid errors

Summary

Strings are sequences of characters stored in order, like a chain of linked boxes.

Use this structure when you need to read or change characters one by one.

The key insight is that strings behave like arrays of characters, not just plain text.

Practice

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

easy

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

B. Because strings are only used for displaying text on the screen

C. Because strings cannot be changed once created

D. Because strings only hold numbers

Solution

1. Step 1: Understand what a string stores

   A string holds multiple characters in a specific order, like a list of letters.

2. Step 2: Recognize string operations

   We can access, change, or count characters in a string, showing it acts like a data structure.

3. Final Answer:

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

4. Quick Check:

   Strings = sequence of characters [OK]

Hint: Strings hold ordered characters you can access one by one [OK]

Common Mistakes:

• Thinking strings are just plain text without structure
• Believing strings only display text without manipulation
• Confusing strings with numbers or other data types

2. Which of the following is the correct way to access the first character of a string str in JavaScript?

easy

A. str[0]

B. str(0)

C. str.first()

D. str{0}

Solution

1. Step 1: Recall JavaScript string indexing syntax

   JavaScript strings use square brackets with zero-based index to access characters.

2. Step 2: Check each option

   Only str[0] correctly accesses the first character; others are invalid syntax.

3. Final Answer:

   str[0] -> Option A

4. Quick Check:

   Use square brackets for string indexing [OK]

Hint: Use square brackets with index to get string characters [OK]

Common Mistakes:

• Using parentheses instead of brackets
• Trying to call string like a function
• Using curly braces which are invalid here

3. What will be the output of the following JavaScript code?

const word = 'hello';
console.log(word[1]);

medium

A. h

B. l

C. o

D. e

Solution

1. Step 1: Identify the string and index used

   The string is 'hello'. Index 1 means the second character because indexing starts at 0.

2. Step 2: Find the character at index 1

   At index 0 is 'h', at index 1 is 'e'. So, output is 'e'.

3. Final Answer:

   e -> Option D

4. Quick Check:

   word[1] = 'e' [OK]

Hint: Remember string indexing starts at zero [OK]

Common Mistakes:

• Confusing index 1 with first character
• Thinking indexing starts at 1
• Mixing up characters in the string

4. Find the error in the following code snippet that tries to print each character of a string:

const text = 'abc';
for(let i = 1; i <= text.length; i++) {
  console.log(text[i]);
}

medium

A. The loop should start from i = 0, not 1

B. The loop condition should be i < text.length, not i <= text.length

C. The loop starts from the wrong index and uses the wrong condition

D. There is no error

Solution

1. Step 1: Check loop start index

   String indexing starts at 0, so loop should start at i = 0 to access first character.

2. Step 2: Check loop end condition

   Since indexing is zero-based, loop should run while i < text.length, not <=, to avoid undefined access.

3. Final Answer:

   The loop starts from the wrong index and uses the wrong condition -> Option C

4. Quick Check:

   Loop from 0 to less than length [OK]

Hint: Loop from 0 to less than string length [OK]

Common Mistakes:

• Starting loop at 1 instead of 0
• Using <= instead of < in loop condition
• Ignoring zero-based indexing

5. Given the string str = 'abana', which code snippet correctly counts how many times the letter 'a' appears?

hard

A. let count = 0;
for(let char of str) {
if(char == 'a') count += 2;
}
console.log(count);

B. let count = 0;
for(let i = 0; i < str.length; i++) {
if(str[i] === 'a') count++;
}
console.log(count);

C. let count = 0;
for(let i = 1; i <= str.length; i++) {
if(str[i] === 'a') count++;
}
console.log(count);

D. let count = 0;
for(let i = 0; i < str.length; i++) {
if(str[i] = 'a') count++;
}
console.log(count);

Solution

1. Step 1: Check loop indexing and condition

   let count = 0; for(let i = 0; i < str.length; i++) { if(str[i] === 'a') count++; } console.log(count); loops from 0 to less than string length, correctly accessing all characters.

2. Step 2: Check condition and increment

   let count = 0; for(let i = 0; i < str.length; i++) { if(str[i] === 'a') count++; } console.log(count); uses strict equality (===) and increments count by 1 for each 'a'. Others have errors: B adds 2 instead of 1, C uses wrong loop range, D uses assignment (=) instead of comparison (===).

3. Final Answer:

   let count = 0; for(let i = 0; i < str.length; i++) { if(str[i] === 'a') count++; } console.log(count); -> Option B

4. Quick Check:

   Loop 0 to length, if char === 'a' count++ [OK]

Hint: Use correct loop and strict equality to count chars [OK]

Common Mistakes:

• Using assignment (=) instead of comparison (===)
• Looping with wrong start or end indexes
• Incrementing count incorrectly