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;
}