ACM蓝桥杯练习题

Description

F学长是一个非常懂得生活的人，平时喜欢制作一些养生的物品，这天F学长正在根据自己的机密配方制作养生茶，其中有两种配料’I’和’&‘有着严格的添加顺序，必须先添加完’I’后才能添加’&’，只有这样两种材料才会融合，其他任何方式的添加都不能使材料融合（也可以完全不加这两种材料）。

Input

一个数n表示有n组数据
每组数据由一个字符串组成，长度小于50

Output

Yes或No

Sample Input

4
&FXZWD!!!|
|FXZNB!!!&
||NCSTOJ&
|&|&|&|&|&

Sample Output

No
Yes
No
Yes

AC代码：

#include <stdio.h>
#define max 50
int check(char a[],int sum){
	int i,j,flag = 0;
	char k[max];
	for(i = 0,j = 0;a[i] != '\0';i++)
		if(a[i] == '|' || a[i] == '&'){
			k[j] = a[i];
			j++;
		}
	if(j % 2) return 0;
	else
		for(i = 0;i < j;i += 2)
			if(k[i] == '|' && k[i + 1] != '&' ||k[i] == '&')
				return 0;
	return 1;
}
int main()
{
	int N,flag,i;
	char a[max];
	scanf("%d",&N);
	while(N--){
		scanf("%s",a);
		for(i = 0;a[i] != '\0';i++){}
		flag = check(a,i + 1);
		if(flag) printf("Yes\n");
		else printf("No\n");
	} 
	return 0;
}