Character Frequency Counting in DSA C - Build from Scratch

Character Frequency Counting

📖 Scenario: Imagine you are analyzing a short message to find out how many times each letter appears. This is useful in text analysis, cryptography, or just understanding letter usage.

🎯 Goal: You will write a program that counts how many times each character appears in a given string.

📋 What You'll Learn

Create a string variable with a fixed message

Create an array to count frequency of each ASCII character

Use a loop to count characters in the string

Print the frequency of each character that appears at least once

💡 Why This Matters

🌍 Real World

Counting character frequency helps in text analysis, such as finding the most common letters in a message or preparing data for compression.

💼 Career

Understanding how to count and analyze characters is useful in software development fields like data processing, cryptography, and natural language processing.

1

Create the message string

Create a character array called message and initialize it with the exact string "hello world".

DSA C

# Your code here

Hint

Use double quotes to create the string inside the array.

2

Create frequency array

Add an integer array called freq of size 256 and initialize all elements to 0.

DSA C

#include 

char message[] = "hello world";

// Your code here

Hint

Use curly braces with 0 to initialize all elements to zero.

3

Count characters in the message

Write a for loop using an integer variable i to iterate over message until the null character '\0' is reached. Inside the loop, increase freq[(unsigned char)message[i]] by 1.

DSA C

#include 

char message[] = "hello world";

int freq[256] = {0};

// Your code here

Hint

Use a loop that stops when you find the '\0' character which marks the end of the string.

4

Print character frequencies

Write a for loop using an integer variable ch from 0 to 255. Inside the loop, if freq[ch] is greater than 0, print the character and its frequency using printf in the format: Character '%c' appears %d times\n.

DSA C

#include 

char message[] = "hello world";

int freq[256] = {0};

int i;
for (i = 0; message[i] != '\0'; i++) {
    freq[(unsigned char)message[i]]++;
}

// Your code here

Hint

Print only characters that appear at least once. Use a loop from 0 to 255 to check all possible characters.

Practice

1. What does character frequency counting help us find in a string?

easy

A. How many times each character appears

B. The length of the string

C. The first character in the string

D. The position of a character

Solution

1. Step 1: Understand character frequency counting

   It means counting how many times each character appears in a string.

2. Step 2: Compare with other options

   Length, first character, or position are different concepts, not frequency counting.

3. Final Answer:

   How many times each character appears -> Option A

4. Quick Check:

   Frequency counting = count of each character [OK]

Hint: Frequency means count of each character [OK]

Common Mistakes:

• Confusing frequency with string length
• Thinking frequency means position
• Mixing frequency with first character

2. Which of the following C code snippets correctly declares a frequency array for ASCII characters?

easy

A. int freq[256] = {0};

B. int freq = 256;

C. char freq[256];

D. int freq[] = {256};

Solution

1. Step 1: Understand frequency array declaration

   We need an integer array of size 256 initialized to zero to count ASCII characters.

2. Step 2: Check each option

   int freq[256] = {0}; declares int freq[256] = {0}; which is correct. Others either declare wrong types or wrong initialization.

3. Final Answer:

   int freq[256] = {0}; -> Option A

4. Quick Check:

   Array of 256 ints initialized to zero = int freq[256] = {0}; [OK]

Hint: Frequency array size 256 for ASCII, initialize with {0} [OK]

Common Mistakes:

• Using char array instead of int
• Not initializing array
• Wrong array size or syntax

3. What is the output frequency count for the string "aabbc" using a frequency array indexed by character ASCII values?

medium

A. {"a": 2, "b": 1, "c": 2}

B. {"a": 1, "b": 2, "c": 2}

C. {"a": 2, "b": 2, "c": 1}

D. {"a": 3, "b": 2, "c": 1}

Solution

1. Step 1: Count characters in the string "aabbc"

   Characters: 'a' appears 2 times, 'b' appears 2 times, 'c' appears 1 time.

2. Step 2: Match counts with options

   {"a": 2, "b": 2, "c": 1} matches the counts exactly. Others have incorrect counts.

3. Final Answer:

   {"a": 2, "b": 2, "c": 1} -> Option C

4. Quick Check:

   Count 'a'=2, 'b'=2, 'c'=1 [OK]

Hint: Count each character carefully, then match counts [OK]

Common Mistakes:

• Mixing counts of 'b' and 'c'
• Counting characters incorrectly
• Ignoring character case

4. Identify the error in this C code snippet for counting character frequency:

char str[] = "hello";
int freq[256];
for(int i = 0; i < 256; i++) freq[i] = 0;
for(int i = 0; i <= strlen(str); i++) freq[str[i]]++;

medium

A. Frequency array size should be 128, not 256

B. Loop should run till i < strlen(str), not <= strlen(str)

C. Frequency array should be of type char, not int

D. Initialization loop should start from i = 1

Solution

1. Step 1: Analyze loop condition for frequency counting

   The loop runs from i = 0 to i <= strlen(str), which includes the null character '\0' at the end.

2. Step 2: Understand why this causes error

   Accessing freq[str[i]] when str[i] is '\0' is valid but incrementing frequency for null char is usually unintended. Loop should run till i < strlen(str) to avoid counting null.

3. Final Answer:

   Loop should run till i < strlen(str), not <= strlen(str) -> Option B

4. Quick Check:

   Loop boundary off by one error [OK]

Hint: Use i < strlen(str) to avoid counting null char [OK]

Common Mistakes:

• Using <= instead of <
• Wrong array size assumption
• Wrong data type for freq array

5. Given a string with mixed uppercase and lowercase letters, how can you count character frequency ignoring case in C?

hard

A. Ignore characters that are uppercase

B. Count uppercase and lowercase separately

C. Use a frequency array of size 52 for letters

D. Convert each character to lowercase before counting frequency

Solution

1. Step 1: Understand ignoring case means treating 'A' and 'a' same

   To do this, convert each character to lowercase (or uppercase) before counting frequency.

2. Step 2: Check options for correct approach

   Convert each character to lowercase before counting frequency converts characters to lowercase before counting, which correctly ignores case. Others either separate counts or ignore characters incorrectly.

3. Final Answer:

   Convert each character to lowercase before counting frequency -> Option D

4. Quick Check:

   Case normalization before counting = Convert each character to lowercase before counting frequency [OK]

Hint: Normalize case before counting frequency [OK]

Common Mistakes:

• Counting uppercase and lowercase separately
• Ignoring uppercase letters
• Using wrong array size