Anagram Check Techniques in DSA C - Build from Scratch

Anagram Check Techniques

📖 Scenario: You are working on a word game app where players enter two words. You want to check if these two words are anagrams, meaning they have the same letters in a different order.For example, "listen" and "silent" are anagrams.

🎯 Goal: Build a simple C program that checks if two given words are anagrams by comparing their sorted letters.

📋 What You'll Learn

Create two character arrays to hold the words

Create a helper variable for word length

Write a function to sort the characters of a word

Compare the sorted words to check if they are anagrams

Print the result as 'Anagrams' or 'Not Anagrams'

💡 Why This Matters

🌍 Real World

Anagram checks are useful in word games, spell checkers, and cryptography to find matching words or detect rearrangements.

💼 Career

Understanding string manipulation and sorting algorithms is fundamental for software development, especially in text processing and algorithm design roles.

1

DATA SETUP: Create two words

Create two character arrays called word1 and word2 with the exact values "listen" and "silent" respectively.

DSA C

# Create two character arrays word1 and word2 with values "listen" and "silent"
// Your code here

Hint

Use char word1[] = "listen"; and char word2[] = "silent"; to create the words.

2

CONFIGURATION: Create a variable for word length

Create an integer variable called length and set it to the length of word1 using sizeof(word1) - 1.

DSA C

#include 

char word1[] = "listen";
char word2[] = "silent";

// Create an integer variable length for the length of word1
// Your code here

Hint

Use int length = sizeof(word1) - 1; to get the length excluding the null character.

3

CORE LOGIC: Write a function to sort characters and check anagrams

Write a function called sort_chars that takes a character array and its length, and sorts the characters using a simple bubble sort. Then, in main, call sort_chars on word1 and word2, compare them using strcmp, and store the result in an integer variable called result.

DSA C

#include 
#include 

char word1[] = "listen";
char word2[] = "silent";

int length = sizeof(word1) - 1;

// Write sort_chars function and main function with sorting and comparison
// Your code here

Hint

Use nested loops to compare and swap characters in sort_chars. Use strcmp to compare sorted words.

4

OUTPUT: Print if words are anagrams

Add a printf statement inside main to print "Anagrams" if result is 0, otherwise print "Not Anagrams".

DSA C

#include 
#include 

char word1[] = "listen";
char word2[] = "silent";

int length = sizeof(word1) - 1;

void sort_chars(char arr[], int n) {
    int i, j;
    for (i = 0; i  arr[j + 1]) {
                char temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    sort_chars(word1, length);
    sort_chars(word2, length);
    int result = strcmp(word1, word2);
    // Print "Anagrams" if result is 0, else print "Not Anagrams"
    // Your code here
}

Hint

Use if (result == 0) to check and printf("Anagrams\n") or printf("Not Anagrams\n") accordingly.