The cpp program to determine if the given string is palindrome, is shown below.
The program has comments at places to indicate the logic.
#include <iostream>
#include <string.h>
using namespace std;
int main() {
// string is taken as an array of characters of size 50
char str1[50];
int i, len, flag;
cout<<"Enter any string to check for palindrome"<<endl;
cin>>str1;
// length of input string is stored in variable len to be used in the loop
len = strlen(str1)-1;
for(i=0; i<=len; i++)
{
// if string is palindrome, value of flag variable is initialized to 0 else 1
if(str1[i]==str1[len-i])
flag = 0;
else
flag = 1;
}
if (flag == 0)
cout << str1 << " is a palindrome";
else
cout << str1 << " is not a palindrome";
// returns integer value since main has return type of integer
return 0;
}
Explanation:
The header files for input and output and string are imported.
#include <iostream>
#include <string.h>
The string is taken as an array of type char having adequate size of 50.
char str1[50];
The length of the input string is calculated as
len = strlen(str1)-1;
Within a single for loop using a single variable and the length of the string, we check whether the string is palindrome or not.
for(i=0; i<=len; i++)
{
if(str1[i]==str1[len-i])
flag = 0;
else
flag = 1;
}
The int flag is declared but not initialized.
If the string is palindrome, the value of flag variable becomes 0. Otherwise, the value of flag variable will be initialized to 1.
Depending on the value of flag variable, the message is displayed if the input string is palindrome or not.
The above program works for all strings irrespective of special characters which may be included in the string.
The above program also works for the examples of input string given in the question.
