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

#include
#include
#include
using namespace std;


int main()
{


    stack st1;
    stack st2;
    stack st3;
    string str;
    cout << "enter the string: " << endl;
    getline(cin,str);
    int len = str.length();
    int i =0;
    while(i         st1.push(str[i]);
        i++;
    }
    if(len%2==1)
        i++;
    while(i         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 "<             return 0;
        }
    }
    cout <<"the string "<     return 0;
}

你可能感兴趣的:(c++)