Alex likes to play with one and zero!One day he gets an empty string.So our cute boy wants to add one and zero in it. Every time he will add ‘01’in the string at any position and then get a new string.For example:if the string is “01” now ,he can get “0101” or “0011,Now give you a string that is Alex has get,you need to answer whether the string is legal?
Input
First is a integer n(n<=100)
Next contains n lines .Every line is a string whose legth is no more than 1000.
Output
For each case output “YES” in a single line if it’s legal.
Or you need to output “NO”;
Sample Input
3
0101
0110
0011
Sample Output
YES
NO
YES
Hint
无
代码
#include<stdio.h>
#include<string.h>
int main()
{
int n,i,j,len,a=0,b=0;
char str[1001];
scanf("%d",&n);
while(n--)
{
scanf("%s",str);
len=strlen(str);
for(i=0;i<len;i++)
{
if(str[i]=='0')
a++;
if(str[i]=='1')
b++;
if(a<b)
break;
}
if(a<b)
printf("NO\n");
else
printf("YES\n");
}
}