C实现-用栈和队列的方法检测单词是否为回文单词

问题分析

        “回文数”即类似于：123321、12321的形式，两边对称。实现读取单词的回文判断，最主要的是读取字符、逆置比较，具体如代码注释所示。

代码实现

//导入头文件
#include<stdio.h>
#include<malloc.h>
#define SIZE 20  //（可根据单词长度调整范围）
using namespace std;


//1.定义顺序栈
typedef struct{
	char c[SIZE];//记录字符
	int top;//栈指针
}Stack;

//初始化栈
void initStack(Stack &S){
	S.top=-1;//初始化指针
}

//判断栈空
bool emptyStack(Stack &S){
	if(S.top==-1){
		return false;//栈空 
	}else{
		return true;//栈不空 
	}
}

//入栈
void push(Stack &S,char c){
	S.top++;//指针上移
	S.c[S.top]=c;//存储数据
} 

//出栈
void pop(Stack &S,char &c){
	c=S.c[S.top];
	S.top--;//指针下移 
} 


//2.定义循环队列
typedef struct{
	char *base;//记录字符存储位置
	int front;//队头指针
	int rear;//队尾指针 
}Queue;

//初始化队列
void initQueue(Queue &Q){
	Q.base=(char *)malloc(SIZE*sizeof(char));//动态分配队列存储空间 
	Q.front=Q.rear=0;//空队列
}

//判断队列空
bool emptyQueue(Queue &Q){
	if(Q.front==Q.rear){
		return false;//队列空
	}else{
		return true;//队列非空 
	}
}

//入队列
void inQueue(Queue &Q,char c){
	Q.base[Q.rear]=c;//存储数据
	Q.rear=(Q.rear+1)%SIZE;//队尾指针后移
}

//出队列
void outQueue(Queue &Q,char &c){
	c=Q.base[Q.front];
	Q.front=(Q.front+1)%SIZE;//队头指针后移
}


//3.偶数个字符比较 
bool evenNumbers(Stack &S,Queue &Q,char &c){
	while(emptyStack(S)&&emptyQueue(Q)){
		if(S.c[S.top]!=Q.base[Q.front]){
			printf("不是回文！\n");
			return false;//返回false，结束循环 
		}else{
			pop(S,c);//出栈
			outQueue(Q,c);//出队列
		}
	}
	return true;
}

//4.奇数个字符比较 
bool oddNumber(Stack &S,Queue &Q,char &c,int count){
	int index=0;//记录比较到第几个字符
	while(emptyStack(S)&&emptyQueue(Q)){
		if(S.c[S.top]!=Q.base[Q.front]){
			printf("不是回文单词！\n");
			return false;//返回false，结束循环 
		}else{
			pop(S,c);//出栈
			outQueue(Q,c);//出队列
			index++; 
		}
		if(index==(count/2)+1){
			pop(S,c);//处于对称位置的元素不用比较，直接出栈
			outQueue(Q,c);//处于对称位置的元素不用比较，直接出队列 
		}
	}
	return true;
}

//主函数
int main(){
	Stack S;//定义顺序栈
	initStack(S);//初始化顺序栈
	//定义、初始化循环队列 
	Queue Q; 
	initQueue(Q);
	char c;//获取每个字符
	int count=0;//记录字符个数
	printf("请输入单词,长度小于20: ");//信息提示
	while((c=getchar())!='\n'){ //循环读取字符并判断类型，以末尾换行符’\n’结束
		push(S,c);//入顺序栈
		inQueue(Q,c);//入队列 
		count++;//数量自增
	}
	//判断单词字符个数，不能小于3个否则不为回文
	if(count>2){ //（此处添加 count>2的判断是为了不比较2个字符的单词，提高执行效率，也可以去掉这一 if-else 语句，保留语句体中内容，不影响判断结果。）
		bool yes;//接收比较结果 
		if(count%2==0){ //单词字符个数为偶数个
			yes=evenNumbers(S,Q,c);
		}else{  //单词字符个数为奇数个
			yes=oddNumber(S,Q,c,count);
		}
		if(yes){printf("是回文单词！\n");}
	}else{
		printf("***单词字符个数少于3个无法判断是否为 回文***\n");
	}
	return 0;
}

运行结果