A palindrome is a word spelled the same way backwards and forwards. For example, Anna, radar, madam and racecar are all palindromes. Certain words can be turned into palindromes when the first letter is removed and added at the back, e.g. ‘potato’ will read the same backwards if we remove the ‘p’ and add it at the back, i.e. ‘otatop’ read backwards will still say ‘potato’.
Similarly, ‘banana’ when you remove the ‘b’ and add it at the back so that it becomes ‘ananab’ will still say ‘banana’ if you read it backwards.
Write a program in C++ that reads a word into a C-string (a character array). The program should then determine whether the word would be a palindrome if we remove the first character and add it at the back of the word. Use only C-string functions and C-strings. Assume that we will not work with words longer than 20 characters
The Correct Answer and Explanation is :
Here is a C++ program that checks whether a given word would become a palindrome if the first character is removed and added at the back. It uses C-strings (character arrays) and C-string functions to perform the necessary operations.
Explanation:
- Checking for a Palindrome:
- The function
isPalindrome()iterates over the character array from both ends to check if the characters match. - If any mismatch is found, it returns
false; otherwise, it returnstrue.
- Shifting the First Character to the End:
- The function
shiftFirstToEnd()moves all characters one position to the left and places the first character at the last position. - It ensures the modified string is null-terminated.
- Main Function:
- Reads user input into a C-string (
word). - Creates a copy (
modifiedWord) so the original word remains unchanged. - Calls
shiftFirstToEnd()to modify the word. - Calls
isPalindrome()to check if the modified word is a palindrome. - Displays the result.
This program ensures efficient handling of small words (up to 20 characters) using basic C-string functions.
Now, I will generate an image illustrating the palindrome transformation process.
I’ve generated an educational diagram illustrating the transformation of words into palindromes by shifting the first letter to the end. Let me know if you need any modifications or explanations!
