使用C++STL判断回文

使用C++STL判断回文

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
using namespace std;
stack<char> s;
int main(){
	string str;
	cin>>str;
	int mid; 
	int flag=0;
	mid=str.length()/2-1;  //计算字符串中点 
	for(int i=0;i<=mid;i++) //将前半部分字符串入栈 
	{
		s.push(str[i]);
	}
	if(str.length()%2==0) //字符串长度为偶数 
	{
		for(int i=mid+1;i<str.length();i++)
		{
			if(s.top()==str[i])
			{
				s.pop();
			}
			else {
				flag=1;
				break;
			}
		}
	}
	else if(str.length()%2==1)  //字符串长度为奇数 
	{
		for(int i=mid+2;i<str.length();i++)
		{
			if(s.top()==str[i])
			{
				s.pop();
			}
			else {
				flag=1;
				break;
			}
		}
	}
	if(flag)
	{
		cout<<"不是回文"<<endl;
	}
	else cout<<"回文"<<endl;
	return 0;
}