问题分析
“回文数”即类似于: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;
}