连续的相同球员不低于七个则危险,输出yes,否则no,0和1代表两个对。
题目思路
简化为求连续相同元素个数的问题,可以用滑动窗口或者双指针求解,也可以用常规方法
1方法
#include<bits/stdc++.h>
using namespace std;
int main()
{
int result=1,bestResult=0;
string s;
cin>>s;
for(int i=0;i<s.size();i++){
if(s[i]==s[i+1]) result++;
else result=1;
bestResult=max(result,bestResult);
}
if(bestResult>=7) cout<<"YES";
else cout<<"NO";
return 0;
}
2方法
#include <iostream>
using namespace std;
int main()
{
string s; cin>>s;
int cnt=0,cnt1=0;
for(int i=0;i<s.size();i++)
{
if(s[i]=='1')
{
cnt1++;
cnt=0;
if(cnt1>=7)
{
cout<<"YES"<<endl;
return 0;
}
}
else
{
cnt++;
cnt1=0;
if(cnt>=7)
{
cout<<"YES"<<endl;
return 0;
}
}
}
cout<<"NO"<<endl;
}