Std::stack

#include <iostream>
#include <stack>
#include <queue>
#include <string>
#include <algorithm>
bool is_palindrome(const std::string &s){
    std::stack<char> LIFO;
    std::queue<char> FIFO;
    for(auto &c: s){
        if(std::isalpha(c)){

            LIFO.push(std::toupper(c));
            FIFO.push(std::toupper(c));
        }
    }
    bool ans;
    while( (LIFO.size() && FIFO.size()) != 0){
        ans = (LIFO.top() == FIFO.front());
        if(!ans){
            return ans;
        }
        LIFO.pop(),FIFO.pop();
    }
    return true ;
}



int main() {
    try{
        std::string s ;
        std::cout << "Enter a string" << std::endl;
        std::cin >> s;
        std::cout << std::boolalpha << is_palindrome( s) << std::endl;
    }catch(std::exception &e){
     std::cout << e.what() << std::endl;
    }

    return 0;
}

Similar codes

14 votes137 views6 answers
How to get size of array c++
C++
0 vote148 views1 answer
Define a type in c++
C++
1 vote158 views1 answer
Random number of 0 or 1 c++
C++
0 vote133 views1 answer
Program To Calculate Number Power Using Recursion In C++. The power number should always be positive integer.
C++
0 vote134 views1 answer
C++ clear char array
C++
0 vote143 views1 answer
C++ insertion in astack
C++
6 votes115 views2 answers
Index string c++
C++
1 vote135 views1 answer
Vector search by element
C++
0 vote134 views2 answers
How to compile with libstdc++ fedora
C++
10 votes144 views3 answers
Remove last character from string c++
C++