How Strings Work Differently Across Languages in DSA Go - Why This Approach

The Big Idea

Why does changing a letter in a word sometimes break your program? Discover the secret behind strings!

The Scenario

Imagine you want to store and change a word in your program. In some languages, you can easily change letters inside the word. But in others, you cannot change the word once it is made. This can confuse you when you try to fix or update words.

The Problem

If you try to change a word directly in a language where words cannot be changed, your program will give errors or behave strangely. You might waste time trying to fix problems that come from not knowing how words work in that language.

The Solution

Understanding how words (strings) work in each language helps you write code that works smoothly. You learn when you need to make a new word to change something, or when you can change the word directly. This saves time and avoids bugs.

Before vs After

✗ Before

word := "hello"
// word[0] = 'H' // error: strings are immutable in Go

✓ After

word := "hello"
newWord := "H" + word[1:] // create new string with change

What It Enables

Knowing string behavior lets you handle text safely and efficiently in any program.

Real Life Example

When building a chat app, you might want to change a message's first letter to uppercase. Knowing if strings can be changed directly or not helps you do this without errors.

Key Takeaways

Strings can be changeable or not depending on the language.

Trying to change an unchangeable string causes errors.

Creating new strings for changes is often the right way.

Practice

1. In Go, what is the type of a string internally?
var s = "hello"

easy

A. A sequence of bytes representing UTF-8 encoded characters

B. An array of Unicode code points (runes)

C. A linked list of characters

D. A pointer to a null-terminated character array

Solution

1. Step 1: Understand Go string representation

   Go strings are immutable sequences of bytes, typically UTF-8 encoded.

2. Step 2: Compare with other languages

   Unlike some languages that use arrays of Unicode code points, Go uses bytes internally.

3. Final Answer:

   A sequence of bytes representing UTF-8 encoded characters -> Option A

4. Quick Check:

   Go strings = UTF-8 bytes [OK]

Hint: Remember Go strings are byte sequences, not rune arrays [OK]

Common Mistakes:

• Thinking Go strings store runes directly
• Assuming null-terminated strings like C
• Confusing with linked list or array types

2. Which of the following is the correct way to get the length of a string in Go?
s := "hello"

easy

A. length(s)

B. s.length()

C. len(s)

D. s.len

Solution

1. Step 1: Recall Go built-in function for length

   Go uses the built-in function len() to get the length of strings and slices.

2. Step 2: Check other options

   Methods like s.length() or s.len do not exist in Go; length(s) is not valid syntax.

3. Final Answer:

   len(s) -> Option C

4. Quick Check:

   Use len() for string length in Go [OK]

Hint: Use len() function to get string length in Go [OK]

Common Mistakes:

• Using method calls like s.length() from other languages
• Trying to access length as a property
• Using undefined functions like length()

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

package main
import "fmt"
func main() {
  s := "Go😊"
  fmt.Println(len(s))
}

medium

A. 3

B. 6

C. 4

D. 5

Solution

1. Step 1: Analyze string content and encoding

   The string "Go😊" has 'G' and 'o' as 1 byte each, and the emoji '😊' is a 4-byte UTF-8 character.

2. Step 2: Calculate total byte length

   Total bytes = 1 (G) + 1 (o) + 4 (😊) = 6 bytes.

3. Step 3: Check len() output

   len(s) returns the number of bytes, so output is 6.

4. Final Answer:

   6 -> Option B

5. Quick Check:

   len() counts bytes, not characters [OK]

Hint: len() returns bytes count, not character count [OK]

Common Mistakes:

• Assuming len() returns number of characters
• Ignoring multi-byte UTF-8 characters
• Confusing bytes with runes

4. Identify the error in this Go code that tries to print each character of a string:

package main
import "fmt"
func main() {
  s := "Go"
  for i := 0; i < len(s); i++ {
    fmt.Println(s[i])
  }
}

medium

A. It prints byte values, not characters

B. Syntax error in for loop

C. s[i] is invalid syntax

D. Missing import for fmt

Solution

1. Step 1: Understand s[i] in Go strings

   Accessing s[i] returns the byte at index i, not a character or string.

2. Step 2: Check output of fmt.Println(s[i])

   It prints the numeric byte value (ASCII code), not the character itself.

3. Final Answer:

   It prints byte values, not characters -> Option A

4. Quick Check:

   s[i] = byte, prints number [OK]

Hint: s[i] gives byte, convert to rune or string to print char [OK]

Common Mistakes:

• Expecting s[i] to print characters directly
• Ignoring byte vs rune difference
• Assuming syntax error where none exists

5. How can you correctly iterate over each Unicode character in a Go string to print them?
Choose the correct code snippet.

hard

A. for i := 0; i < len(s); i++ { fmt.Println(string(s[i])) }

B. for i := range s { fmt.Println(s[i]) }

C. for i, c := range s { fmt.Println(s[i]) }

D. for _, r := range s { fmt.Println(string(r)) }

Solution

1. Step 1: Understand iteration over strings in Go

   Using 'for _, r := range s' iterates over runes (Unicode code points), not bytes.

2. Step 2: Check printing each character

   Converting rune 'r' to string prints the actual character correctly.

3. Step 3: Analyze other options

   for i := 0; i < len(s); i++ { fmt.Println(string(s[i])) } prints bytes as strings, which may break multi-byte chars; C and D print bytes, not runes.

4. Final Answer:

   for _, r := range s { fmt.Println(string(r)) } -> Option D

5. Quick Check:

   Use range to get runes for correct Unicode iteration [OK]

Hint: Use 'for _, r := range s' to iterate Unicode chars [OK]

Common Mistakes:

• Iterating by byte index instead of runes
• Printing bytes as characters causing errors
• Confusing index and rune variables