小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L,缺席会被记录一个A,按时上课会被记录一个O。
一学期结束,小Hi的出勤记录可以看成是一个只包含LAO的字符串,例如"OOOOLOOOLALLO……"。
如果小Hi整学期缺席不超过1次,并且没有连续3次迟到,小Hi的出勤记录就算合格。
现在给出小Hi的出勤记录,你能判断他是否合格么?
Input
输入第一行包含一个整数T(1 <= T <= 10),代表测试数据的组数。
以下T行每行一个程度不超过100的字符串S,代表小Hi的出勤记录。
Output
对于每一份出勤记录,输出YES或者NO表示该份记录是否合格。
Sample Input
3
LLOLLALL
OLLLOOOO
OOAAOOOO
Sample Output
YES
NO
NO
#include <cstdio>
#include <vector>
using namespace std;
int main()
{
vector<char> ve;
int l, a, o;
int t, i;
char str;
scanf("%d", &t );
getchar();
while( t-- ){
l = a = o = 0;
while( ( str = getchar() ) != '\n' ){
ve.push_back( str );
}
for( i=0; i<ve.size(); i++ ){
if( ve[i] == 'A' )
a++;
//else if( ve[i] == 'L' )
// l++;
if( i+3<ve.size() && ve[i] == 'L' && ve[i+1] == 'L' && ve[i+2] == 'L' ){
l += 3;
break;
}
}
if( a>1 || l>=3 )
printf("NO\n");
else
printf("YES\n");
ve.clear();
}
return 0;
}