C++ 使用栈判断回文字符串

#include <iostream>
#include <string>
#include <stack>
using namespace std;


int main()
{


    stack<char> st1;
    stack<char> st2;
    stack<char> st3;
    string str;
    cout << "enter the string: " << endl;
    getline(cin,str);
    int len = str.length();
    int i =0;
    while(i<len/2){
        st1.push(str[i]);
        i++;
    }
    if(len%2==1)
        i++;
    while(i<len){
        st2.push(str[i]);
        i++;
    }


    while(!st2.empty()){
        char ch = st2.top();
        st3.push(ch);
        st2.pop();
    }
    while(!st1.empty()){
        if(st1.top()==st3.top()){
            st1.pop();
            st3.pop();
        }
        else{
            cout <<"the string "<<str<<" is not palindrome\n";
            return 0;
        }
    }
    cout <<"the string "<<str<<" is palindrome\n";
    return 0;
}