喵哈哈村的狼人杀大战(1)

喵哈哈村最近热衷于玩一个叫做狼人杀的游戏!

张小田今天她抽到的是民的身份,按照她的一贯玩法,她不会考虑发言者的发言,她只考虑站队情况。

现在是警上竞选的投票环节,现在只剩下还能当警长的两个真假预言家。

张小田认为,如果在某一天,有连续坐在一起的k个人投票给同一个人的话,那么她就认为这一局可能比较危险。

投给第一个预言家的,就记为0,投给第二个预言家的记为1,于是就可以得到一个01串。

现在张小田就交给你来判断,如果按照张小田 的逻辑来看这一局是否危险!

----

题目翻译:给你一个01串,你需要判断这个01串里面是否存在连续的相同字符的长度大于等于k个。

假设当前k为3,那么010101001就不危险,11101010就危险。

注意,该01串是串,而不是环。

该题包含多组测试数据。
第一行一个整数k。
第二行一个01串,s。
满足:1<=len(s)<=100,1<=k<=100

如果危险的话,输出Lose,否则输出Win

 复制
3
010101001
3
11101010
Win
Lose


题解
#include<bits/stdc++.h>
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;
        }
    }
}
原文地址:https://www.cnblogs.com/gfdybz/p/6522412.html