#include<iostream>
#include<string>
using namespace std;
int main() {
string a;
char s[100];
int min, next, top,len,mid;
cin >> a;
len = a.length();//求字符串的长度
mid = len / 2;//中间断开的位置
top = 0;
for (int i = 0; i < mid; i++) {
s[++top] = a[i];//把前半部分加到栈中
}
if (len % 2 == 0)//判断后半部分开始的位置
next = mid;
else
next = mid + 1;
for (int i = next; i < len; i++) {
if (a[i] != s[top])//判断是否为回文
break;
top--;
}
if (top == 0)
cout << "yes";
else
cout << "no";
return 0;
}
用栈判断回文
最新推荐文章于 2022-03-31 14:48:40 发布