小白月赛7 BFS （string 中find函数的用法）

本文主要是介绍小白月赛7 BFS （string 中find函数的用法），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

链接：https://www.nowcoder.com/acm/contest/190/F
来源：牛客网

题目描述
Bob在学习了DFS后，自己又发明了一种新的搜(luan)索(gao)方法，叫做BFS(Bobby First Search)。

这种搜索被定义为：在一个字符串中，从前向后查找第一个子串"Bob"出现的位置。（不区分大小写）

输入描述:
输入一个不含空格的字符串S（可能含有大小写字母，数字）。(1 ≤ |S| ≤ 100)
输出描述:
输出一个数字，表示"Bob"第一次出现的位置（下标从0开始）。

如果没有出现，则输出"-1"。
示例1
输入

复制
Bobob
输出

复制
0
示例2
输入

复制
bobby
输出

复制
0
示例3
输入

复制
BFS
输出

复制
-1

ac代码：

#include <iostream>
#include <string>
using namespace std;
int main()
{string a;cin>>a;int i;for(i=0;i<a.length();i++){a[i]=toupper(a[i]);}if(a.find("BOB")==string::npos){cout<<"-1"<<endl;}else{cout<<a.find("BOB")<<endl;}return 0;} 

这篇关于小白月赛7 BFS （string 中find函数的用法）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---