String Traversal and Character Access in DSA Python - Execution Trace

Concept Flow - String Traversal and Character Access

Start at index 0

↓

Check: index < length?

No→Stop traversal

Yes↓

Access character at index

↓

Process character (e.g., print)

↓

Increment index by 1

↩Back to Check

This flow shows how we start from the first character of a string, check if we are still inside the string length, access the character, process it, then move to the next character until we reach the end.

Execution Sample

DSA Python

s = "hello"
for i in range(len(s)):
    print(s[i])

This code goes through each character in the string 'hello' and prints it one by one.

Execution Table

Step	Index i	Condition i < len(s)	Character Accessed s[i]	Action	Output
1	0	True	'h'	Print character	h
2	1	True	'e'	Print character	e
3	2	True	'l'	Print character	l
4	3	True	'l'	Print character	l
5	4	True	'o'	Print character	o
6	5	False	N/A	Stop loop	No more characters

💡 Index i reaches 5, condition 5 < 5 is False, so loop stops

Variable Tracker

Variable	Start	After 1	After 2	After 3	After 4	After 5	Final
i	N/A	0	1	2	3	4	5
s[i]	N/A	'h'	'e'	'l'	'l'	'o'	N/A

Key Moments - 3 Insights

Why does the loop stop when i equals 5 even though the string length is 5?

The loop condition checks if i < len(s). When i is 5, 5 < 5 is False, so the loop stops before accessing s[5], which would be out of range. See execution_table step 6.

What happens if we try to access s[i] when i is equal to the string length?

Accessing s[i] when i equals the string length causes an error because string indices go from 0 to length-1. The code avoids this by stopping the loop before i reaches length, as shown in execution_table step 6.

Why do we use range(len(s)) instead of just range(s)?

len(s) gives the number of characters in the string. range(len(s)) creates numbers from 0 up to length-1, which are valid indices for the string. Using range(s) would cause an error because s is a string, not a number.

Visual Quiz - 3 Questions

Look at the execution_table, what character is accessed at step 3?

A 'e'

B 'l'

C 'h'

D 'o'

💡 Hint

Check the 'Character Accessed s[i]' column at step 3 in the execution_table.

At which step does the loop condition become false?

A Step 5

B Step 4

C Step 6

D Step 3

💡 Hint

Look at the 'Condition i < len(s)' column in the execution_table to find when it becomes False.

If the string was "hi" instead of "hello", how many times would the loop run?

A 2 times

B 3 times

C 5 times

D 1 time

💡 Hint

Check the variable_tracker for i values and relate to string length.

Concept Snapshot

String Traversal and Character Access:
- Use a loop from 0 to len(string)-1
- Access characters by s[i]
- Stop before i reaches len(s) to avoid errors
- Prints each character one by one
- Commonly done with for i in range(len(s))

Full Transcript

This lesson shows how to go through each character in a string one by one. We start at index 0 and check if the index is less than the string length. If yes, we access the character at that index and print it. Then we move to the next index. We repeat this until the index reaches the string length, where we stop to avoid errors. The example code prints each character of 'hello' on its own line. The execution table shows each step with the index, condition check, character accessed, and output. The variable tracker shows how the index and character change each step. Key moments explain why the loop stops before the string length and why we use len(s) in the loop. The quiz tests understanding of character access, loop stopping, and how string length affects loop runs.