问题2213--Dangerous串

2213: Dangerous串

时间限制: 1Sec 内存限制:128 MB
提交:156 解决:50
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
给出一个0-1串(只包含0和1),然后再给出一个危险系数k,如果该串有至少连续k个1或k个0，表示该串是一个危险串。对于任何一个0-1串和一个正整数k，你能很快的判定他是一个危险串吗？
输入
首先输入一个整数N,表示有N组测试实例。
每组实例输入一行，包括一个0-1串(长度不超过1000)和一个正整数k。
输出
每组实例输出一行，如果是一个危险串，输出YES，否则输出NO。
样例输入 Copy 
2 0010001 4 100000001 6
样例输出 Copy 
NO YES
来源/分类
[ 提交] [ 状态]