Palindrome Detection in DSA C - Build from Scratch

Palindrome Detection

📖 Scenario: Imagine you are building a simple program that checks if a word is a palindrome. A palindrome is a word that reads the same forwards and backwards, like "madam" or "racecar".

🎯 Goal: You will create a program that takes a word, checks if it is a palindrome, and prints the result.

📋 What You'll Learn

Create a character array with a specific word

Create an integer variable for the word length

Write a loop to check if the word is a palindrome

Print whether the word is a palindrome or not

💡 Why This Matters

🌍 Real World

Palindrome detection is useful in text processing, data validation, and coding challenges.

💼 Career

Understanding string manipulation and loops is fundamental for programming jobs and technical interviews.

1

Create the word to check

Create a character array called word and initialize it with the string "level".

DSA C

# Create the character array called word with "level"
// Your code here

Hint

Use char word[] = "level"; to create the word.

2

Calculate the length of the word

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

DSA C

#include 

char word[] = "level";

// Calculate the length of word
// Your code here

Hint

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

3

Check if the word is a palindrome

Create an integer variable is_palindrome and set it to 1. Then write a for loop with int i = 0; i < length / 2; i++ to compare word[i] and word[length - 1 - i]. If they are not equal, set is_palindrome to 0 and break the loop.

DSA C

#include 

char word[] = "level";
int length = sizeof(word) - 1;

// Check if word is palindrome
// Your code here

Hint

Use a loop to compare characters from start and end moving towards the center.

4

Print the result

Use printf to print "Palindrome" if is_palindrome is 1, otherwise print "Not Palindrome".

DSA C

#include 

char word[] = "level";
int length = sizeof(word) - 1;

int is_palindrome = 1;
for (int i = 0; i < length / 2; i++) {
    if (word[i] != word[length - 1 - i]) {
        is_palindrome = 0;
        break;
    }
}

// Print "Palindrome" if is_palindrome is 1 else print "Not Palindrome"
// Your code here

Hint

Use if (is_palindrome) to decide what to print.