#NC17870. BFS
BFS
题目描述
Bob 在学习了 DFS 后,自己又发明了一种新的搜(luan)索(gao)方法,叫做 BFS(Bob First Search)。
这种搜索被定义为:在一个字符串中,从前向后查找子串 "Bob" 第一次出现的位置(不区分大小写)。
输入格式
在一行输入一个不含空格的字符串 ,其长度为 。已有本地输入校验范围为 ,字符均为英文字母。
输出格式
输出一个整数,表示子串 "Bob" 第一次出现的位置(下标从 开始)。 如果子串未出现,则输出 。
提示
字符串 "Bobob" 中开头即出现 "Bob",起始索引为 。
样例 1
Bobob
0
样例 2
bobby
0
样例 3
body
-1