#NC17870. BFS

BFS

题目描述

Bob 在学习了 DFS 后,自己又发明了一种新的搜(luan)索(gao)方法,叫做 BFS(Bob First Search)。

这种搜索被定义为:在一个字符串中,从前向后查找子串 "Bob" 第一次出现的位置(不区分大小写)。

输入格式

在一行输入一个不含空格的字符串 SS,其长度为 nn。已有本地输入校验范围为 1≤n≤1001\le n\le100,字符均为英文字母。

输出格式

输出一个整数,表示子串 "Bob" 第一次出现的位置(下标从 00 开始)。 如果子串未出现,则输出 −1-1。

提示

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

样例 1

Bobob
0

样例 2

bobby
0

样例 3

body
-1

来源

牛客原题