描述
喵哈哈村最近热衷于玩一个叫做狼人杀的游戏!
张小田今天她抽到的是民的身份,按照她的一贯玩法,她不会考虑发言者的发言,她只考虑站队情况。
现在是警上竞选的投票环节,现在只剩下还能当警长的两个真假预言家。
张小田认为,如果在某一天,有连续坐在一起的k个人投票给同一个人的话,那么她就认为这一局可能比较危险。
投给第一个预言家的,就记为0,投给第二个预言家的记为1,于是就可以得到一个01串。
现在张小田就交给你来判断,如果按照张小田 的逻辑来看这一局是否危险!
----
题目翻译:给你一个01串,你需要判断这个01串里面是否存在连续的相同字符的长度大于等于k个。
假设当前k为3,那么010101001就不危险,11101010就危险。
注意,该01串是串,而不是环。
输入
该题包含多组测试数据。
第一行一个整数k。
第二行一个01串,s。
满足:1<=len(s)<=100,1<=k<=100
输出
如果危险的话,输出Lose,否则输出Win
样例输入1
复制
3 010101001 3 11101010
样例输出1
Win Lose
题解
using namespace std;
int main(){
int k;
while(cin>>k){
string s;
cin>>s;
int cnt = 1;
int mx = 1;
for(int i=1;i<s.size();i++){
if(s[i]==s[i-1]){
cnt++;
mx=max(cnt,mx);
}else
cnt=1;
}
if(mx>=k){
cout<<"Lose"<<endl;
}else{
cout<<"Win"<<endl;
}
}
}