NYOJ2 括号配对问题

最新推荐文章于 2019-04-10 21:17:02 发布

原创最新推荐文章于 2019-04-10 21:17:02 发布 · 828 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#NYOJ2

本文介绍了一个简单的字符过滤程序，该程序通过C语言实现，能够根据输入的规则对文本中的字符进行过滤。具体而言，如果连续输入的字符与前一个字符相差不大于2，则将该字符过滤掉。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接

#include <stdio.h>
char buf[10001];

int main(){
	int t;
	char *p, ch;
	scanf("%d\n", &t);
	while(t--){
		buf[0] = getchar();
		p = buf + 1;
		while((ch = getchar()) != '\n'){
			if(ch - 1 == *(p - 1) || ch - 2 == *(p - 1))
				--p;
			else *p++ = ch;
		}
		printf(p == buf? "Yes\n": "No\n");
	}
	return 0;
}