首页 > 试题广场 >

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"（忽略大小写），因此输出 。

算法知识视频讲解

Python 3

celestia19881

import sys

n=input()
flag=False
num=0
for i in range(len(n)-2):
    if n[i] == 'B'&nbs***bsp;n[i] == 'b':
        if n[i+1] == 'o'&nbs***bsp;n[i+1] == 'O':
            if n[i+2] == 'b'&nbs***bsp;n[i+2] == 'B':
                print(i)
                flag=True 
                break
if flag==False:
    print(-1)

发表于 2025-10-07 17:48:40 回复(0)

Python 3