【字符、字符串】判断回文串 C++

题目描述：

输入一串字符，判断是否回文。

输入格式：

一行字符串。

输出格式：

YES或NO，表示回文或非回文。

样例输入：

aba

样例输出：

YES

思路：先输入字符串，再用栈去储存，判断字符串是否左右回文。

代码：

#include<bits/stdc++.h>
using namespace std;
#define MAX 105
char a[MAX],s[MAX];
int main(){
	int len,mid,next,top;
	gets(a);//读入一行字符串
	len=strlen(a);
	mid=len/2-1;//求字符串的中点 
	top=0;//栈的初始化
	//将mid前的字符依次入栈
	for(int i=0;i<=mid;i++) s[++top]=a[i];
	//判断字符串的长度是奇数还是偶数，并找出需要进行字符匹配的起始下标
	if(len%2==0) next=mid+1;
	else next=mid+2;
	//开始匹配
	for(int i=next;i<=len-1;i++){
		if(a[i]!=s[top]) break;
		top--;
	}
	//如果top的值为0，则说明栈内所有的字符都被一一匹配了
	if(top==0) cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
	return 0; 
}

C语言代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 105
char a[MAX],s[MAX];
int main(){
	int len,mid,next,top,i;
	gets(a);//读入一行字符串
	len=strlen(a);
	mid=len/2-1;//求字符串的中点 
	top=0;//栈的初始化
	//将mid前的字符依次入栈
	for(i=0;i<=mid;i++) s[++top]=a[i];
	//判断字符串的长度是奇数还是偶数，并找出需要进行字符匹配的起始下标
	if(len%2==0) next=mid+1;
	else next=mid+2;
	//开始匹配
	for(i=next;i<=len-1;i++){
		if(a[i]!=s[top]) break;
		top--;
	}
	//如果top的值为0，则说明栈内所有的字符都被一一匹配了
	if(top==0) printf("YES");
	else printf("NO");
    system("palse");
	return 0; 
}

喜欢的话别忘了点赞关注哟。