试写一个算法,识别读入的一个以“@“为结束符的字符序列是否满足“序列1&序列2“模式,其中序列1和序列2都不含字符“&“,且序列2是序列1的逆序列。(例如,“a+b&b+a“是属于该序列模式的字符序列

#include <stdio.h>
#include<malloc.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 100
typedef struct  // 定义结构体类型 
{
    char date[MAXSIZE];
    int top;
} SStack;
void Initstack(SStack *S)  // 顺序栈的初始化
{
    S=(SStack *)malloc(sizeof(SStack));
    S->top = -1;
}
int EmptyStack(SStack *S)  //  判断栈是否为空,空栈返回值为 0 
{
    if(S->top == -1)
    {
        return 0;
    }
    else
    {
        return 1;
    }    
}
void PushStack(SStack *S, char *e)  // 入栈 
{
    if(S->top == MAXSIZE - 1)
        printf("栈已满,无法插入!");
    else
    {
        S->top++;
        S->date[S->top] = *e; 
        // printf("入栈成功"); 
    }
}
char PopStack(SStack *S)  // 出栈 
{
    if(S->top == -1)
        printf("栈已空,无法出栈!");
    else
    {   
        char e;
        e = S->date[S->top];
        S->top--;
        // printf("出栈成功"); 
        return e; 
    }
}
int LengthStack(SStack *S)  // 求栈的长度 
{
    int length = 0;
    length = S->top + 1;
    return length;
}
char GetTopStack(SStack *S)  // 显示栈顶元素 
{
    if(S->top == -1)
    {
        printf("栈已空,没有数据元素可输出!\n");
        return; 
    }
    else
    {
        return S->date[S->top];
    }
}
void DisplayStack(SStack *S)  // 显示栈内所有元素 
{
    int i;
    printf("栈内元素为:\n");
    for(i = S->top; i>=0; i--)
    {
        printf("%c\n", S->date[i]);
    }
}
void DistroyStack(SStack *S)  // 销毁栈 
{
    free(S);    

int test(char list[])
{
    int i,j;
    char e;
    SStack *s;
    s->top = -1;
    int len = strlen(list);
    for(i=0;i<len/2;i++)
    {
        if(list[i]!='&')
        {
            PushStack(s, &list[i]);
        }
        else if(list[i]=='&')
        {
            break;
        }
    }
    for(j=i+1;j<len;j++) 
    {
        if(list[j]=='@')
        {
            break;
        }
        if(GetTopStack(s) !=list[j])
        {
            
            return 0;
        }
        else
        {
            PopStack(s);
        }        
        
    }
    return 1;
}
int main()
{
    int i;
    char alist[100];
    scanf("%s",alist);
    if(test(alist))
    {
        printf("符合");
    }
    else
    {
        printf("不符合");
    }
    return 0;
}
 

  • 0
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值