求一道数据结构的编程题:用C语言

发布网友发布时间：2022-05-22 01:23

共1个回答

热心网友时间：2023-11-24 04:25

int judge(char str[])
{
int n;
char *p=str,e;
Stack S;
n=strlen(str);
n=n/2;
InitStack(S);
Push(S,*p++);n--;

if(strlen(str)%2==1)
{
while(!Empty(S))
{
Pop(S,e);
if(n==0)p++;//滤过中间的数如121，滤过2
if(e!==*p){Push(S,e); Push(S,*p);}
if(*(p+1)){n--;p++;}
else break;
}
}

else if(strlen(str)%2==0)
{
while(!Empty(S))
{
Pop(S,e);
if(e!==*p){Push(S,e); Push(S,*p);}
if(*(p+1))p++;
else break;
}
}

if(Empty(S))return 1;
return 0;
}

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com