Std::queue

#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

3 votes135 views4 answers
Typedef
C++
0 vote144 views1 answer
C++ sorting and keeping track of indexes
C++
0 vote150 views1 answer
Why exceptions can lead to memory leaks
C++
1 vote138 views1 answer
Start with pure c++ and opengl gamedev
C++
4 votes189 views3 answers
C++ hide show console
C++
0 vote173 views1 answer
Check if equal to \ char or not c++
C++
1 vote133 views1 answer
Mpi_bcast
C++
5 votes138 views1 answer
C++ vector iterator
C++
1 vote161 views1 answer
Binary exponentiation
C++
1 vote154 views1 answer
Qt messagebox
C++