用一个算法小芝士怎样判断输入回文内容

本文主要是介绍用一个算法小芝士怎样判断输入回文内容，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

用一个算法小芝士怎样判断输入回文内容

什么是回文？

在小学就学过，这个就是例如蜜蜂采蜂蜜，奶牛喝牛奶，跑步是我们大家喊的121这样样式的就是回文，所以这样运用算法的判断这个输入的内容是回文呢？

让我们来实现它：

#include "stdio.h"
#include "stdlib.h"
#include "malloc.h"
#include "string"
#define NULL 0
#define OK 1
#define ERROR 0
#define false 0
#define ture 1
#define MAXSIZE  1024   
typedef  int datatype;
typedef  struct
{datatype  data[MAXSIZE];int  top;
}SeqStack;//顺序栈//顺序栈置空栈：首先建立栈空间，然后初始化栈顶指针。
SeqStack* Init_SeqStack()
{SeqStack* s;s = new SeqStack;s->top = -1;return s;
}
//顺序栈判空栈
int Empty_SeqStack(SeqStack* s)
{if (s->top == -1)  return 1;else  return 0;
}
//顺序栈入栈
int Push_SeqStack(SeqStack* s, datatype  x)
{if (s->top == MAXSIZE - 1)  return 0; //栈满不能入栈else {s->top++;s->data[s->top] = x;return 1;}
}
//顺序栈出栈
int  Pop_SeqStack(SeqStack* s, datatype* x)
{if (Empty_SeqStack(s))  return 0; //栈空不能出栈 else {*x = s->data[s->top];s->top--;  return 1;        //栈顶元素存入*x，返回}
}bool Expression(SeqStack* S) {int x;char ch;printf("请输入待匹配的表达式字符串：（回车键为结束符）\n");ch = getchar();while (ch != '\n') {if (ch == '(')Push_SeqStack(S, ch);else if (ch == ')'){if (S->top == -1)return false;elsePop_SeqStack(S,&x);}ch = getchar();}if (S->top == -1)return ture;elsereturn false;
}int main()
{SeqStack* S;bool flag;S = Init_SeqStack();if (S == 0)printf("初始化顺序表失败！\n");else{flag = Expression(S);if (flag)printf("匹配成功");elseprintf("匹配失败！");}return 0;}