Why String Basics and Memory Representation in DSA Rust?

The Big Idea

Discover how strings make handling text in programs simple and error-free!

The Scenario

Imagine you want to store a friend's name on a piece of paper. You write each letter one by one, but you don't have a clear way to know where the name ends or how much space it takes. If you want to change the name, you have to erase and rewrite everything carefully.

The Problem

Writing and managing names manually is slow and confusing. You might forget where the name ends or run out of space. Changing the name means rewriting the whole thing, which can cause mistakes and waste time.

The Solution

Strings in programming are like smart containers that remember how long the name is and where it is stored in memory. This way, you can easily add, remove, or find letters without confusion or mistakes.

Before vs After

✗ Before

let name = ['J', 'o', 'h', 'n'];
// No length info, hard to manage

✓ After

let name = String::from("John");
// Knows length and can grow or shrink

What It Enables

With strings, you can easily store, change, and use text data safely and efficiently in your programs.

Real Life Example

When you type a message on your phone, the system uses strings to remember what you wrote, let you edit it, and send it without losing any letters.

Key Takeaways

Manual text handling is error-prone and slow.

Strings store text with length and memory info.

This makes text operations safe, fast, and easy.

Practice

1. What does the String type in Rust represent?

easy

A. A growable, heap-allocated string

B. A fixed-size array of characters

C. A pointer to a string literal

D. An immutable string slice

Solution

1. Step 1: Understand Rust string types

   Rust has two main string types: String and string slices (&str). String is growable and stored on the heap.

2. Step 2: Compare options with definitions

   A growable, heap-allocated string correctly describes String as growable and heap-allocated. Others describe slices or fixed arrays.

3. Final Answer:

   A growable, heap-allocated string -> Option A

4. Quick Check:

   String = growable heap string [OK]

Hint: Remember: String is growable and heap-allocated [OK]

Common Mistakes:

• Confusing String with &str (string slice)
• Thinking String is fixed size
• Assuming String is immutable

2. Which of the following is the correct way to create a new empty String in Rust?

easy

A. let s = String::new();

B. let s = String();

C. let s = new String();

D. let s = String[];

Solution

1. Step 1: Recall Rust String creation syntax

   In Rust, String::new() creates a new empty String.

2. Step 2: Check each option syntax

   let s = String::new(); uses correct Rust syntax. The other options use invalid Rust syntax for creating a String.

3. Final Answer:

   let s = String::new(); -> Option A

4. Quick Check:

   String::new() creates empty String [OK]

Hint: Use String::new() to create empty String [OK]

Common Mistakes:

• Using parentheses like a function call without ::new()
• Trying to use new keyword like other languages
• Using array brackets for String

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

let s = String::from("hello");
let slice = &s[0..2];
println!("{}", slice);

medium

A. Runtime error

B. hel

C. hello

D. he

Solution

1. Step 1: Understand string slicing in Rust

   The slice &s[0..2] takes characters from index 0 up to but not including 2.

2. Step 2: Extract substring from "hello"

   Characters at index 0 and 1 are 'h' and 'e', so the slice is "he".

3. Final Answer:

   he -> Option D

4. Quick Check:

   Slice 0..2 of "hello" = "he" [OK]

Hint: Slice 0..n means characters from 0 up to n-1 [OK]

Common Mistakes:

• Assuming slice includes index 2
• Expecting full string output
• Thinking slicing causes runtime error

4. Identify the error in this Rust code snippet:

let s = String::from("hello");
let slice = &s[0..4];
println!("{}", slice);
let ch = &s[4];

medium

A. Slice range 0..4 is invalid

B. Cannot index String with single usize

C. Missing semicolon after println!

D. String::from is not valid

Solution

1. Step 1: Check indexing rules for String

   Rust does not allow indexing a String with a single usize like s[4] because strings are UTF-8 encoded and indexing by byte is unsafe.

2. Step 2: Verify other parts

   Slice &s[0..4] is valid. Semicolons and String::from usage are correct.

3. Final Answer:

   Cannot index String with single usize -> Option B

4. Quick Check:

   Single index on String causes error [OK]

Hint: Use slices, not single index, to access String parts [OK]

Common Mistakes:

• Trying to access String by single index
• Confusing slice range validity
• Ignoring Rust UTF-8 string rules

5. Given a UTF-8 encoded Rust String containing emoji and letters, which method safely returns the number of characters (not bytes)?

hard

A. s.len()

B. s.as_bytes().len()

C. s.chars().count()

D. s.bytes().count()

Solution

1. Step 1: Understand difference between bytes and characters

   UTF-8 strings store characters as 1 or more bytes. len() returns byte count, not character count.

2. Step 2: Identify method counting characters

   s.chars().count() iterates over Unicode scalar values (characters) and counts them correctly.

3. Final Answer:

   s.chars().count() -> Option C

4. Quick Check:

   chars().count() counts characters, not bytes [OK]

Hint: Use chars().count() for character count, not len() [OK]

Common Mistakes:

• Using len() which counts bytes, not characters
• Confusing bytes() with chars()
• Assuming as_bytes().len() counts characters