文章

145

粉丝

143

获赞

21

访问

38.3k

头像
出栈入栈合法性 题解:C
P2005 东北大学机试题
发布于2024年2月24日 17:55
阅读数 206

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

int main()
{
	int top = -1,flag = 1;
	char s[1000];
	gets(s);
	char *p = s;
	while(*p != '\0')
	{
		if(*p == 'A')
			top++;
		else if(*p == 'D' && top > -1)
			top--;
		else if(*p == 'D' && top == -1)
		{
			flag = 0;
			break;
		}
		p++;
	}
	if(top == -1 && flag) printf("yes");
	else printf("no");
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发