Character Frequency Counting in DSA C - Execution Trace

Concept Flow - Character Frequency Counting

Start with empty frequency map

↓

Read next character from string

↓

Is character in map?

No→Add character with count 1

|Yes↓

Increment character count by 1

↓

More characters?

Yes→Read next character

No↓

Done: frequency map ready

We start with an empty map. For each character in the string, we check if it is already in the map. If yes, increase its count. If no, add it with count 1. Repeat until all characters are processed.

Execution Sample

DSA C

char str[] = "hello";
int freq[256] = {0};
for (int i = 0; str[i] != '\0'; i++) {
  freq[(unsigned char)str[i]]++;
}
// freq now holds counts

This code counts how many times each character appears in the string "hello".

Execution Table

Step	Operation	Character Processed	Frequency Map Update	Visual State
1	Initialize frequency map	-	All zero	{}
2	Process character	'h'	freq['h'] = 1	{'h':1}
3	Process character	'e'	freq['e'] = 1	{'h':1, 'e':1}
4	Process character	'l'	freq['l'] = 1	{'h':1, 'e':1, 'l':1}
5	Process character	'l'	freq['l'] = 2	{'h':1, 'e':1, 'l':2}
6	Process character	'o'	freq['o'] = 1	{'h':1, 'e':1, 'l':2, 'o':1}
7	End of string reached	-	-	Final frequency map: {'h':1, 'e':1, 'l':2, 'o':1}

💡 Reached null character '\0', end of string

Variable Tracker

Variable	Start	After Step 2	After Step 3	After Step 4	After Step 5	After Step 6	Final
freq['h']	0	1	1	1	1	1	1
freq['e']	0	0	1	1	1	1	1
freq['l']	0	0	0	1	2	2	2
freq['o']	0	0	0	0	0	1	1
i (index)	0	1	2	3	4	5	5

Key Moments - 3 Insights

Why do we use freq[(unsigned char)str[i]] instead of just freq[str[i]]?

Because characters can have negative values in some systems, casting to unsigned char ensures the index is always positive and valid for the frequency array. See execution_table steps 2-6 where indexing is safe.

Why do we stop when str[i] == '\0'?

The '\0' character marks the end of the string in C. Processing stops here to avoid reading garbage data. This is shown in execution_table step 7.

Why do we initialize freq array with zeros?

Because we count occurrences by incrementing, starting from zero ensures counts are accurate. See execution_table step 1 where freq is all zero.

Visual Quiz - 3 Questions

Look at the execution_table at step 5, what is the frequency of character 'l'?

A 1

B 0

C 2

D 3

💡 Hint

Check the 'Frequency Map Update' column at step 5 in execution_table.

At which step does the character 'o' get processed and its frequency updated?

A Step 6

B Step 4

C Step 5

D Step 7

💡 Hint

Look for 'Character Processed' column in execution_table where 'o' appears.

If the input string was empty (""), what would be the final frequency map after execution?

A All ones

B All zeros

C Undefined

D Contains one character with count 1

💡 Hint

Refer to execution_table step 1 and step 7 where initialization and end are shown.

Concept Snapshot

Character Frequency Counting in C:
- Use an int array freq[256] initialized to 0
- Loop through string until '\0'
- For each char c, do freq[(unsigned char)c]++
- Result: freq holds count of each character
- Stop when string end '\0' reached

Full Transcript

This visualization shows how to count character frequencies in a string using C. We start with an empty frequency array of size 256, all zeros. We read each character from the string one by one. For each character, we convert it to unsigned char to get a valid index, then increment the count at that index in the frequency array. We continue until we reach the null character '\0' which marks the end of the string. The final frequency array holds how many times each character appeared. For example, in the string "hello", 'h', 'e', 'l', and 'o' have counts 1, 1, 2, and 1 respectively.