Check Whether String is Palindrome or not

“Check Whether String is Palindrome or not” is a very popular and basic problem of string data structure. Here, we are given a string of length ‘n’ and our task is to write a program to check whether given string is palindrome string or not.

A palindromic string is a string which is same whether scanning from left to right or right to left.

Example:

INPUT:
MAD#$#DAM
OUTPUT:
MAD#$#DAM is a palindromic string.
 
INPUT:
Helpmestudybro
OUTPUT:
Helpmestudybro is not a palindromic string.

There are basically two methods to do the same task:

1. With using auxiliary string.
2. Without using auxiliary string.

METHOD 1: Check whether string is palindrome or not using auxiliary string

Copy the given string to auxiliary string. Reverse the auxiliary string. Finally, if auxiliary string and original string is same, then original string is palindromic string. Otherwise, not.

C++ Program to check whether string is palindrome or not is as follows:

/* Program to check whether string is palindrome or not */
#include<bits/stdc++.h>  
using namespace std;  
int main()  
{  
    string str;  
    cout<<"Enter the string:\n";  
    cin>>str;  
    string temp = str;  
    reverse(temp.begin(),temp.end());  
    if(str == temp)  
    cout<<str<<" is palindromic string";  
    else  
    cout<<str<<" is not a palindromic string";  
}  

OUTPUT:
Enter the string: madam 
madam is palindromic string
Time Complexity:
O(n), where ‘n’ is the length of string

METHOD 2: Check whether string is palindrome or not Without Auxiliary string

Set two iterators, ‘i’ and ‘j’, pointing at first character of string and last character of string respectively. Initialize a flag variable with 0. Now, scan the string and compare characters at index ‘i’ and ‘j’.

If character at index ‘i’ and ‘j’ are same , then increment ‘i’ and decrement ‘j’ and continue scanning, Else, set flag with 1 and break the loop.

If flag is 0, string is palindromic string, else string is not palindromic string.

C++ Program to check whether string is palindrome or not is as follows:

/* Program to check whether string is palindrome or not */
#include<bits/stdc++.h>  
using namespace std;  
int main()  
{  
    string str;  
    cout<<"Enter the string:\n";  
    cin>>str;  
    int flag = 0;  
    for(int i = 0, j = str.length()-1; j>=i; i++,j--)  
    {  
        if(str[i]!=str[j])  
        {  
            flag = 1;  
            break;  
        }  
    }  
    if(flag == 0)  
    cout<<str<<" is palindromic string";  
    else  
    cout<<str<<" is not a palindromic string";  
}  

OUTPUT:
Enter the string: madam 
madam is palindromic string
Time Complexity:
O(n), where ‘n’ is the length of string

Related Posts:

1. Program to convert lower-case alphabet to upper-case alphabet and vice-versa.
2. Program to count total number of words in a string.
3. Program to find smallest and largest word of the String.
4. Program to find Most Frequent Character of the String.
5. Program to Remove all the blank spaces from the String.
6. Program to check if String is isogram or not.
7. Program to Reverse Each word of the String.
8. Program to Print All the Substring of the Given String.
9. Program to find longest palindromic Substring.
10. Program to check Anagram Strings.
11. Program to check whether two Strings are Rotation of each other or not.
12. Program to check Palindromic Anagram.
13. Program to print all the Palindromic Substring of the String.
14. Program to check Panagram String.
15. Program to find first non-repeating character of the String.
16. Program to find smallest and largest element of the array.
17. Program to count occurrences of a particular element in an array.
18. Program to search an element in an Array (Linear Search).
19. Program to Rotate Array Elements by ‘D’ positions.
20. Program to find most frequent element in an array.