A packet to check if a given string is a Palindrome using C++. This program is implemented using 3 methods i.e., reversed string method, using a Stack by implementation, and as a data structure.
A string or a number is said to be a Palindrome if it reads the same forwards and backward. For example, the word 'madam' is a palindrome since the reversed string(madam), is the same as the original string.
Some examples of palindromes: 121, 234565432, kayak, level, etc
1. Reversed string method:
In this method, we declare an empty string that stores the original string in reverse by iterating it from the end with a 'for' loop. If both the strings are equal, then the given string is a Palindrome.
2. Using Stack Data Structure:
Declare a Stack and push all the characters of the string using a 'for' loop. Now, pop all the characters in the Stack using a 'for' loop and compare to see if the reversed string is the same as the original string. Since Stack is a 'last-in, first-out(LIFO)' data structure, if we find a mismatch, the input string is not a palindrome string. Otherwise, it is a palindrome.
3. Stack method by implementing Stack:
In this method, instead of using a Stack data structure, we implement Stack and perform the same algorithm as the above method.
Submitted by Shravya Chinta (shravyachinta)
Download packets of source code on Coders Packet
Comments