首页 > 试题广场 >

BFS

[编程题]BFS

热度指数：16417 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ Bob 在学习了 DFS 后，自己又发明了一种新的搜(luan)索(gao)方法，叫做 BFS（Bob First Search）。
$\hspace{15pt}$ 这种搜索被定义为：在一个字符串中，从前向后查找子串 "Bob" 第一次出现的位置（不区分大小写）。

输入描述:

在一行输入一个不含空格的字符串 ，其长度为 ，满足 。

输出描述:

输出一个整数，表示子串 "Bob" 第一次出现的位置（下标从  开始）。 
如果子串未出现，则输出 。

示例1

输入

Bobob

输出

说明

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

示例2

输入

bobby

输出

说明

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

示例3

输入

body

输出

-1

说明

字符串 "body" 中不包含子串 "Bob"（忽略大小写），因此输出 。

算法知识视频讲解

在努力的小哥哥很爱吃香菜

发表于 2025-08-05 18:48:11

s = input().strip() # 将原字符串转为全小写，目标子串也用全小写 lower_s = s.lower() target = "bob" try: # 查找目标子串第一次出现的位置 position = lower_s.index(targe 展开全文

小琢卷不动

发表于 2021-11-24 09:29:26

按照题意模拟即可。函数 B 用于判断一个字符是否是 B 的大小写。函数 O 同理。通过一个 for 循环找到我们要的答案，如果这一位是 b，下一个是 o，下下一个是 b 则输出当前位置。都没有找到就输出 -1 即可。 #include<cstdio> #include<cs 展开全文

ciallobite

发表于 2025-05-31 11:04:55

print(input().lower().find('bob')) 使用内置函数

阿祖拉

发表于 2025-06-10 11:00:21

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文

5TACK

发表于 2025-06-06 10:25:46

#include <complex> #include <iostream> using namespace std; int main() { int idx1, idx2; string str; cin >> str; st 展开全文

nuosu76

发表于 2025-08-26 22:13:39

#include <bits/stdc++.h> using namespace std; #define endl "\n" // #define debug using ll = long long; void solve() { string s; 展开全文

牛客970534290号

发表于 2025-11-22 22:23:38

#include <stdio.h> #include<string.h> #include<ctype.h> int main() { char S[100] = { 0 }; char str[100] = "Bob"; 展开全文

bb凯

发表于 2025-11-08 13:48:17

S = input().lower() a = S.find("bob") print(a)

小二的酒

发表于 2025-12-18 21:18:01

#include<stdio.h> #include<string.h> int main() { int len; char a[101]; scanf("%s",a); len=strlen(a); int fo 展开全文

牛客484398430号

发表于 2025-10-07 17:00:07

#include <stdio.h> #include <string.h> int main() { int i=0; char s[100]; scanf("%s",s); int len=strlen(s); 展开全文

问题信息

枚举

难度：

31条回答 102收藏 1071浏览

通过挑战的用户

查看代码

牛客53号

2019-04-08 21:10:10

BFS

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

输入

输出

说明

问题信息

热门推荐

通过挑战的用户

相关试题