其他分享
首页 > 其他分享> > SWUST OJ 1028: 特定字符序列的判断

SWUST OJ 1028: 特定字符序列的判断

作者:互联网

题目描述

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

输入

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

输出

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

样例输入

a+b@b+a#

样例输出

yes!

参考程序

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define Maxsize 100

typedef char Elemtype;
typedef struct
{
	/* 定义栈 */
	Elemtype data[Maxsize];
	int top;
}SqStack;

void InitStcak(SqStack *&s)
{
	/* 初始化栈操作 */
	s = (SqStack *) malloc (sizeof(SqStack));	//分配一个顺序栈空间,首地址存放在s中; 
	s->top=-1;	//栈顶指针置为-1; 
}

bool StackEmpty(SqStack *s)
{
	/* 判断栈是否为空 */
	return(s->top == -1);	//判断s->top == -1 是否成立; 
}

bool Push(SqStack *&s, Elemtype e)
{
	/* 进栈操作 */
	if(s->top == Maxsize-1)	//判断栈是否满;
		return false;
	s->top++;
	s->data[s->top] = e;	//赋值; 
	return true;
}

bool Pop(SqStack *&s)
{
	/* 出栈操作 */
	if(s->top == -1)
		return false;
//	e = s->data[s->top];	//将此时栈顶元素赋值给e,并返回e的值; 
	s->top--;
	return true; 
}

int main()
{	
	SqStack *s;
	InitStcak(s);
	int n;
	char c[100];
	scanf("%s", c);
	n = strlen(c);
	int i;
	for(i=0; c[i] != '@'; i++)
		Push(s, c[i]);
	i++;
	for(; i<n; i++)
	{
		if(s->data[s->top] == c[i])
			Pop(s);
		else	break;
	}
	if(StackEmpty(s))	printf("yes!");
	else	printf("no!");
	return 0;
}

注意

该程序仅供学习参考!

标签:字符,return,OJ,SqStack,int,top,1028,序列,SWUST
来源: https://blog.csdn.net/qq_29711355/article/details/122288996