回文字符串c语言递归,递归法判断回文字符串，急用

r囧r小猫 2023-01-22 11:46 136阅读 0赞

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

/\*--------用线性表存储字符串，结合堆栈判断回文(关键判断个数为奇或偶，奇跳过中间数据)---------\*/

\#include

\#define ok 1;

\#define error 0;

typedef char elemtype;

typedef struct lnode\{

lnode \*next;

elemtype data;

\} lnode,\*linklist;

bool createlist(linklist &h,int n)\{

//尾差插法

linklist p,q;

h=new lnode;

h->next=NULL;

q=h;

cout<

if(n<0) return error;

for(int i=0;i

p=new lnode;

cin>>p->data;

p->next=q->next;

q->next=p;

q=q->next;

return ok;

bool printlist(linklist h)\{

linklist p;

p=h->next;

while(p!=NULL)\{

cout<data<

p=p->next;

return ok;

\#define initsize 100

\#define stackincrs 10

typedef struct\{

elemtype \*base;

elemtype \*top;

int stacksize;

\} stack;

bool initstack(stack &s)\{

s.base=new elemtype \[initsize\];

s.top=s.base;

s.stacksize=initsize;

return ok;

bool push(stack &s,elemtype e)\{

if(s.top-s.base>=s.stacksize)\{

s.base=(elemtype\*)realloc(s.base,(s.stacksize+stackincrs)\*sizeof(elemtype));

s.top=s.base+s.stacksize;

s.stacksize=s.stacksize+stackincrs;

\*s.top++=e;

return ok;

bool pop(stack &s,elemtype &e)\{

if(s.top==s.base) return error;

\--s.top;

e=\*s.top;

return ok;

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*回文判别\*\*\*\*\*\*\*\*\*\*\*/

bool jude(stack &s,linklist h,int n)\{

//结果：flag=1为回文，flag=0不为回文

linklist p=h->next;

for(int i=1;i<=n/2;i++)\{

push(s,p->data);

p=p->next;

if(n%2) p=p->next;

bool flag=1;

elemtype c;

while(p!=NULL&&flag)\{

pop(s,c);

if(c==p->data)

p=p->next;

else flag=0;

return flag;

void main()\{

int n;

stack s;

linklist h;

initstack(s);

cout<

cin>>n;

createlist(h,n);

if (jude(s,h,n))

cout<

else

cout<

回文字符串c语言递归,递归法判断回文字符串，急用

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关用递归算法判断你是否为回文

相关判断回文字符串（C语言实现）

相关 C语言判断是否回文字符串

相关用递归判断回文序列

相关回文字符串c语言递归,递归法判断回文字符串，急用

相关回文之递归应用

相关判断回文字符串

相关字符串-回文判断

相关 c语言判断是否是回文字符串

相关判断回文字符串--PTA