**
题目描述
小明非常喜欢足球。一天,他在观看足球比赛时,在一张纸上写下了球员的当前位置。为了简化这种情况,他将其描述为由0和1组成的字符串。0代表主队的球员,1代表客队的球员。如果某个球队中至少有7名队员并排站立,那么这种情况就很危险。例如,情况00100110111111101很危险,而情况11110111011101则不是。
现在小明记录了某一时刻的球员位置情况,请聪明的你帮他确定是否危险。
输入
仅一行,包含一个由字符“ 0”和“ 1”组成的非空字符串,代表玩家。字符串的长度不能超过100个字符。每个球队中至少有一名球员在场。
输出
如果情况很危险,请输出YES,否则输出NO。
样例输入 Copy
【样例输入1】
001001
【样例输入2】
1000000001
样例输出 Copy
【样例输出1】
NO
【样例输出2】
YES
代码
#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
int main()
{
string str;
cin>>str;
//c++的string内置的find函数
if((str.find("1111111",0)!=str.npos)||(str.find("0000000",0)!=str.npos)){
puts("YES");
}else{
puts("NO");
}
return 0;
}
注意
npos可以表示string的结束位子,是string::type_size 类型的,也就是find()返回的类型。find函数在找不到指定值得情况下会返回string::npos。
如图表示子串在字符串中存在
C++ find 函数 Find()
很多语言都内置了非常方便的查找函数方便我们调用,其实C++中也有find函数:
vector中
使用find()函数需要#include,例如:
vector<string> ar1;
ar1.push_back("aaa");
ar1.push_back("bbb");
ar1.push_back("ccc");
ar1.push_back("ddd");
if(find(ar1.begin(), ar1.end(), "bbb") != ar1.end()){
cout<<find(ar1.begin(), ar1.end(), "bbb")-ar1.begin()<<endl;
//看到find函数的返回结果与vector的end比较可以看出其实这是一个指针,那么如果我们想要获得索引
//那么将返回结果与begin做差即可
}
else
cout<<"NO"<<endl;
string中
我是觉得find可以使用到string中真的是非常方便,例如:
string str = "hello world";
char ch = 'l';
if(str.find(ch)!=string::npos){ //查找单个字符
cout<<str.find(ch)<<endl;
}
else
cout<<"NO"<<endl;
我们也可以看出这样返回的结果是匹配到的字符的第一个位置,如果有多个字符都可以匹配,那么只会返回第一个了,另外,关于string:npos ,如果我们故意没有匹配到,并输出结果,可以看到string:npos其实是等于4294967295的,通常使用这个值作为没有匹配到内容的结果判定。如果我们想要获取到所有的匹配字符的位置怎么办呢?其实我们find函数是有很多方式的,我们还可以通过第二个参数来控制开始查找的位置。参考:string find()
int p = 0;
while(str.find(ch, p)!=string::npos){
p = str.find(ch, p);
cout<<p<<endl;
p = p + 1;
}
这样通过一个位置p不断的更新上一次的匹配位置,我们可以不断地更新开始位置,这样就能得到所有地匹配位置了。
同样地,string地find函数也可以匹配到字符串:
string ps;
while(cin>>ps){
if(str.find(ps)!=string::npos){
cout<<str.find(ps)<<endl;
}
else
cout<<"NO"<<endl;
}
————————————————
原文链接:https://blog.csdn.net/sinat_34328764/article/details/79946650