问题 5695 --兔兔移二进制位

5695: 兔兔移二进制位★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 45  解决: 16
[提交][状态][命题人:]

题目描述

给定一个仅由0和1组成的字符串∣s∣是它的长度。
你需要选择一个整数 (k>0),然后找到一个长度为k序列a满足:
1≤a1<a2<⋯<ak≤∣s∣;
ai−1+1<ai(2≤i≤k) ;
将字符串s中a1,a2,...,ak位置的字符移除,其它字符位置不变进行重新拼合组成字符串s′,请问是否存在一个序列a 使得字符串s′满足si−1′≤si′(2≤i≤∣s′∣) ?
一共有t次询问,每次询问给定字符串s(2≤∣s∣≤100)
对于每次询问,如果可以找到一个序列a满足条件输出YES,否则输出NO。

输入

第一行为整数T,表示有T (1≤T≤1000)组测试样例。
每组测试样例为一个仅由0、1组成的字符串s(2≤|s|≤100)。

输出

能找到满足条件的序列,则输出YES;否则输出NO。
样例输入
Copy
5
10101011011
0000
11111
110
1100
样例输出
Copy
YES
YES
YES
YES
NO

提示

在第1组测试样例中,选择一个序列 a=[1,3,6,9]. 在"10101011011"移除序列中对应的字符后,得到有序的字符串 "0011111"。
在第2组测试和第3组测试样例中的01串已经是有序的。
在第4组测试样例中,选择一个序列 a=[3],在"110"移除序列中对应的字符0后,得到有序的字符串 "11"。 在第5组测试样例中,无法选择一个序列a,得到有序的串。

来源

 

[提交][状态]