首页 > 试题广场 >

BFS

[编程题]BFS
  • 热度指数：318 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}Bob 在学习了 DFS 后，自己又发明了一种新的搜(luan)索(gao)方法，叫做 BFS（Bob First Search）。
\hspace{15pt}这种搜索被定义为：在一个字符串中，从前向后查找子串 "Bob" 第一次出现的位置（不区分大小写）。

输入描述:
\hspace{15pt}在一行输入一个不含空格的字符串 S，其长度为 |S|，满足 \left(1 \leqq |S| \leqq 100\right)。


输出描述:
\hspace{15pt}输出一个整数，表示子串 "Bob" 第一次出现的位置（下标从 0 开始）。 
\hspace{15pt}如果子串未出现，则输出 -1。
示例1

输入

Bobob

输出

0

说明

字符串 "Bobob" 中开头即出现 "Bob"，起始索引为 0。
示例2

输入

bobby

输出

0

说明

字符串 "bobby" 中开头即出现 "bob"，起始索引为 0。
示例3

输入

body

输出

-1

说明

字符串 "body" 中不包含子串 "Bob"（忽略大小写），因此输出 -1。
算法知识视频讲解
开通博客
头像 小琢卷不动
发表于 2021-11-24 09:29:26
按照题意模拟即可。 函数 B 用于判断一个字符是否是 B 的大小写。 函数 O 同理。 通过一个 for 循环找到我们要的答案，如果这一位是 b，下一个是 o，下下一个是 b 则输出当前位置。 都没有找到就输出 -1 即可。 #include<cstdio> #include<cs 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 ciallobit
发表于 2025-05-31 11:04:55
print(input().lower().find('bob')) 使用内置函数
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客72851706号
发表于 2025-06-06 10:25:46
#include <complex> #include <iostream> using namespace std; int main() { int idx1, idx2; string str; cin >> str; st 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 放浪的无尾熊在打卡
发表于 2023-07-27 23:03:32
#include #include using namespace std; int main() { string b="bob"; char a[101]; cin>>a; int n=strlen(a); for(int i=0;i+3<=n;i++){ bool flag= 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

枚举
难度：
1条回答 34浏览

热门推荐

通过挑战的用户

查看代码

相关试题

BFS

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号