题目描述
给定一个长度为 n的 01字符串。
请你判断,其中是否存在子串1111111或0000000。
输入格式
一行,一个 01字符串。
输出格式
如果存在子串1111111或0000000,则输出 YES
,否则输出 NO
。
数据范围
所有测试点满足 1≤n≤100。
样例
输入样例1:
001001
输出样例1:
NO
输入样例2:
1000000001
输出样例2:
YES
算法1
string的find()
string中find()返回值是子串在母串中的下标位置。
如果没有找到,那么会返回一个特别的标记npos,一般写作string::npos
或-1
。
时间复杂度
O(mn)
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int main(){
string n;
cin >> n;
if(n.find("0000000")!=string::npos||n.find("1111111")!=string::npos)
cout << "YES";
else cout << "NO";
return 0;
}