本文主要是介绍小白月赛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函数的用法)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!