1028: 特定字符序列的判断

题目描述
编写一程序，识别依次读入的一个以“#”为结束符的字符序列是否为形如“序列1@序列2”模式的字符序列。期中序列1和序列2中都不含字符“@”，且序列2是序列1的逆序列。例如“a+b@b+a”是满足条件的序列字符，而“1+3@3-1”则不是。

输入
一个以“#”结束的字符序列。

输出
是满足条件的字符序列输出“yes!”；否则输出“no!”。

样例输入
a+b@b+a#

样例输出
yes!

//把@之前的进栈
//此后遍历一个出栈一个，如果遇到不相等的输出no并退出
//如果到最后遇到不相等的则输出yes
#include<malloc.h>
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
typedef struct linknode//参考书83--85页
{
    char data;
    struct linknode *next;
}LinkStNode;
void Init(LinkStNode*&st)//初始化
{
    st=(LinkStNode*)malloc(sizeof(LinkStNode));
    st->next=NULL;
}
bool Empty(LinkStNode*st)
{
    return (st->next==NULL);
}
void Push(LinkStNode*&st,char ch)//进栈
{
    LinkStNode *s;
    s=(LinkStNode*)malloc(sizeof(LinkStNode));
    s->data=ch;
    s->next=st->next;
    st->next=s;
}
char Pop(LinkStNode*&st)//出栈
{
    if(Empty(st)) return '0';
    //判断是否为空栈，若空返回’0‘，与字母ch比较肯定是不相等的
    LinkStNode*p;
    char e;
    p=st->next;
    e=p->data;
    st->next=p->next;
    free(p);//释放结点内存
    return e;
}
int main()
{
    LinkStNode *st;
    Init(st);//初始化栈
    char ch;
    bool flag=false,sign=false;
    //flag表示是否遇到@,sign表示是否遇到不相等
    //一开始都置为没遇到
    while(scanf("%c",&ch)!='#')
    {
        if(ch=='#') break;
        if(ch=='@')
        {
            flag=true;//表示遇到了@,后面不用进行进栈和出栈操作
            continue;
        }
        if(!flag)//如果没遇到@,则数据进栈
        {
            Push(st,ch);
        }else//遇到@以后，出栈和继续遍历同时进行，并进行比较
        {
            if(Pop(st)!=ch)
            {
                sign=true;//遇到不相等的情况了
                break;
            }
        }
    }
    if(!sign) printf("yes!");//没遇到
    else printf("no!");//遇到
}