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: Build a program that takes a word and checks if it is a palindrome by comparing characters from the start and end moving towards the center.

📋 What You'll Learn

Create a string variable with a specific word

Create an integer variable to hold the length of the string

Use a loop to compare characters from the start and end

Print whether the word is a palindrome or not

💡 Why This Matters

🌍 Real World

Palindrome detection is useful in text processing, data validation, and certain algorithms in computer science.

💼 Career

Understanding string manipulation and loops is fundamental for software development, especially in roles involving data processing and algorithm design.

1

Create the word to check

Create a string variable called word and set it to the exact value "racecar".

DSA C++

# Your code here

Hint

Use std::string to create the variable and assign the word "racecar".

2

Find the length of the word

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

DSA C++

std::string word = "racecar";
# Your code here

Hint

Use word.length() to get the number of characters in the string.

3

Check if the word is a palindrome

Create a boolean variable called is_palindrome and set it to true. Then use a for loop with variable i from 0 to length / 2 (exclusive). Inside the loop, compare word[i] and word[length - 1 - i]. If they are not equal, set is_palindrome to false and break the loop.

DSA C++

std::string word = "racecar";
int length = word.length();
# Your code here

Hint

Compare characters from the start and end moving towards the center. Stop if a mismatch is found.

4

Print the result

Use std::cout to print "Palindrome" if is_palindrome is true, otherwise print "Not Palindrome". Use an if statement.

DSA C++

std::string word = "racecar";
int length = word.length();
bool is_palindrome = true;
for (int i = 0; i < length / 2; i++) {
    if (word[i] != word[length - 1 - i]) {
        is_palindrome = false;
        break;
    }
}
# Your code here

Hint

Use std::cout and an if statement to print the correct message.

Practice

1. What does a palindrome string mean in simple terms?

easy

A. A string that has all unique characters

B. A string that reads the same forwards and backwards

C. A string that contains only vowels

D. A string that ends with a special character

Solution

1. Step 1: Understand palindrome definition

   A palindrome is a word or phrase that reads the same from left to right and right to left.

2. Step 2: Compare options with definition

   Only "A string that reads the same forwards and backwards" matches this meaning exactly.

3. Final Answer:

   A string that reads the same forwards and backwards -> Option B

4. Quick Check:

   Palindrome = same forwards and backwards [OK]

Hint: Palindrome means same forwards and backwards [OK]

Common Mistakes:

• Confusing palindrome with unique characters
• Thinking palindrome means only vowels
• Assuming palindrome ends with special character

2. Which of the following C++ code snippets correctly checks if a string s is a palindrome?

easy

A. for (int i = 0; i < s.size() / 2; i++) if (s[i] != s[s.size() - i - 1]) return false;

B. for (int i = 0; i < s.size(); i++) if (s[i] == s[i + 1]) return true;

C. for (int i = 0; i < s.size(); i++) if (s[i] != s[i + 1]) return false;

D. for (int i = 1; i <= s.size(); i++) if (s[i] != s[s.size() - i]) return false;

Solution

1. Step 1: Analyze loop and index usage

   for (int i = 0; i < s.size() / 2; i++) if (s[i] != s[s.size() - i - 1]) return false; correctly loops till half the string and compares characters from start and end.

2. Step 2: Check correctness of index calculations

   for (int i = 0; i < s.size() / 2; i++) if (s[i] != s[s.size() - i - 1]) return false; uses s.size() - i - 1 which is correct for zero-based indexing.

3. Final Answer:

   for (int i = 0; i < s.size() / 2; i++) if (s[i] != s[s.size() - i - 1]) return false; -> Option A

4. Quick Check:

   Correct index and loop range = for (int i = 0; i < s.size() / 2; i++) if (s[i] != s[s.size() - i - 1]) return false; [OK]

Hint: Check characters from start and end up to middle [OK]

Common Mistakes:

• Using wrong loop range (full length instead of half)
• Incorrect index calculation causing out-of-range errors
• Comparing adjacent characters instead of mirrored ones

3. What will be the output of the following C++ code?

std::string s = "racecar";
bool isPalindrome = true;
for (int i = 0; i < s.size() / 2; i++) {
  if (s[i] != s[s.size() - i - 1]) {
    isPalindrome = false;
    break;
  }
}
std::cout << (isPalindrome ? "Yes" : "No") << std::endl;

medium

A. Yes

B. No

C. Compilation error

D. Runtime error

Solution

1. Step 1: Understand the string and loop

   The string "racecar" is a palindrome because it reads the same forwards and backwards.

2. Step 2: Trace the loop comparisons

   The loop compares characters from start and end; all pairs match, so isPalindrome remains true.

3. Final Answer:

   Yes -> Option A

4. Quick Check:

   "racecar" is palindrome = Yes [OK]

Hint: Check mirrored characters; all match means palindrome [OK]

Common Mistakes:

• Assuming "racecar" is not palindrome
• Confusing output strings
• Ignoring break statement in loop

4. Find the error in this palindrome check code snippet:

bool checkPalindrome(std::string s) {
  for (int i = 0; i <= s.size() / 2; i++) {
    if (s[i] != s[s.size() - i]) {
      return false;
    }
  }
  return true;
}

medium

A. Comparison should be s[i] == s[s.size() - i]

B. No error, code works fine

C. Function should return void instead of bool

D. End index should be s[s.size() - i - 1] instead of s[s.size() - i] to avoid out-of-range

Solution

1. Step 1: Check loop range and indexing

   The end index s[s.size() - i] for i=0 accesses s[s.size()], causing out-of-range error.

2. Step 2: Correct index calculation

   Change to s[s.size() - i - 1] for proper zero-based end index mirroring.

3. Final Answer:

   End index should be s[s.size() - i - 1] instead of s[s.size() - i] to avoid out-of-range -> Option D

4. Quick Check:

   End index = size - i - 1 [OK]

Hint: End index: s.size() - i - 1 [OK]

Common Mistakes:

• Wrong end index s[size - i] causes out-of-bound access
• Confusing equality and inequality in comparisons
• Ignoring return type correctness

5. You want to check if a sentence is a palindrome ignoring spaces, punctuation, and case. Which approach is best?

hard

A. Only convert to lowercase and check palindrome

B. Check palindrome directly on original string without changes

C. Remove non-alphanumeric characters, convert to lowercase, then check palindrome

D. Reverse the string and compare without any preprocessing

Solution

1. Step 1: Understand palindrome ignoring spaces and punctuation

   To ignore spaces and punctuation, remove all non-alphanumeric characters and convert to lowercase for uniform comparison.

2. Step 2: Apply palindrome check on cleaned string

   After cleaning, check if the string reads the same forwards and backwards.

3. Final Answer:

   Remove non-alphanumeric characters, convert to lowercase, then check palindrome -> Option C

4. Quick Check:

   Clean string then check palindrome [OK]

Hint: Clean string first, then check palindrome [OK]

Common Mistakes:

• Checking palindrome without cleaning string
• Ignoring case differences
• Assuming spaces and punctuation don't affect palindrome