Question

Can anyone help me fix this program to make sure use stack and use STL library to check the name1 and name2 is palindrome.

Thank you

stackPalindrome.h

#ifndef_STACK_PALINDROME_H
#define_STACK_PALINDROME_H
template <class StackPalindrome>
class StackPalindrome
{
public:
   virtual bool isEmpty() const = 0;
   virtual bool push(const ItemType& newEntry) = 0;
   virtual bool pop() = 0;
   virtual ItemType peek() const = 0;
};
#endif

stack.cpp

#include<iostream>
#include<string>
#include<new>
#include "stackPalindrome.h"
using namespace std;

template <class ItemType>
class OurStack
{
private:
   stack OurStack;
public:
   bool OurStack::isEmpty()
   {
       return Ourstack.empty();
   }
};
bool OurStack::push(const ItemType& newEntry)
{
   Ourstack.push(newEntry);

   if (Ourstack.top() == newEntry)
       return true;
   else
       return false;
}
bool OurStack::pop()
{
   if (!Ourstack.empty())
   {
       Ourstack.pop();
       return true;
   }
   else
       return false;
}
ItemType OurStack::peek()
{
   return Ourstack.top();
}
bool isPalindrome(string inp_string)
{
   OurStack char_stack;
   bool chckStatus = true;
   int string_len = (int)inp_string.length();
   if (string_len > 0)
   {
       for (int i = 0; i < string_len; i++)
           char_stack.push(inp_string[i]);
       int i = 0;
       while (chckStatus && !char_stack.isEmpty() && (i < string_len))
       {
           char item_stack = char_stack.peek();
           char_stack.pop();
           if (item_stack != inp_string[i])
               chckStatus = false;
           else
               i++;
       }
   }
   else
       chckStatus = false;
   return chckStatus;
}
int main()
{
   string name1 = "love to hoot";
   string name2 = "Testing Palindrome ";
   if (isPalindrome(name1))
       cout << " The string " << name1 << "is palindrome.\n"
   else
       cout << " The string " << name1 << "is not palindrome.\n"
       if (isPalindrome(name2))
           cout << " The string " << name2 << "is palindrome.\n"
       else
           cout << " The string " << name2 << "is not palindrome.\n"
           system("pause");
   return 0;
}

Answer 1

Below is the C++ code Note that I have done proper indentation but this code is automatically left alligned on this interface

StackPalindrome.h -

#ifndef STACK_PALINDROME_H
#define STACK_PALINDROME_H
#include<bits/stdc++.h>
using namespace std;
template <class ItemType>
class StackPalindrome
{
private:
stack <ItemType>Ourstack;
public:
bool isEmpty();
bool push(const ItemType& newEntry) ;
bool pop() ;
ItemType peek() ;
};
#endif

stack.cpp -

#include<bits/stdc++.h>
#include "stackPalindrome.h"
using namespace std;
template <class ItemType>
bool StackPalindrome<ItemType>::isEmpty()
{
return Ourstack.empty();
}
template <class ItemType>
bool StackPalindrome<ItemType>::push(const ItemType& newEntry)
{
Ourstack.push(newEntry);
if (Ourstack.top() == newEntry)
return true;
else
return false;
}
template <class ItemType>
bool StackPalindrome<ItemType>::pop()
{
if (!Ourstack.empty())
{
Ourstack.pop();
return true;
}
else
return false;
}
template <class ItemType>
ItemType StackPalindrome<ItemType>::peek()
{
return Ourstack.top();
}
bool isPalindrome(string inp_string)
{
StackPalindrome <char>char_stack;
bool chckStatus = true;
int string_len = (int)inp_string.length();
if (string_len > 0)
{
for (int i = 0; i < string_len; i++)
char_stack.push(inp_string[i]);
int i = 0;
while (chckStatus && !char_stack.isEmpty() && (i < string_len))
{
char item_stack = char_stack.peek();
char_stack.pop();
if (item_stack != inp_string[i])
chckStatus = false;
else
i++;
}
}
else
chckStatus = false;
return chckStatus;
}
int main()
{
string name1 = "love to hoot";
string name2 = "Testing Palindrome ";
if (isPalindrome(name1))
cout << " The string " << name1 << "is palindrome.\n";
else
cout << " The string " << name1 << "is not palindrome.\n";
if (isPalindrome(name2))
cout << " The string " << name2 << "is palindrome.\n";
else
cout << " The string " << name2 << "is not palindrome.\n";
system("pause");
return 0;
}

Below is the screenshot of output

I have tried to explain it in very simple language and I hope that i have answered your question satisfactorily.Leave doubts in comment section if any.