链接:https://www.nowcoder.com/acm/contest/190/F
来源:牛客网
题目描述
Bob在学习了DFS后,自己又发明了一种新的搜(luan)索(gao)方法,叫做BFS(Bobby First Search)。
这种搜索被定义为:在一个字符串中,从前向后查找第一个子串"Bob"出现的位置。(不区分大小写)
输入描述:
输入一个不含空格的字符串S(可能含有大小写字母,数字)。(1 ≤ |S| ≤ 100)
输出描述:
输出一个数字,表示"Bob"第一次出现的位置(下标从0开始)。
如果没有出现,则输出"-1"。
示例1
输入
复制
Bobob
输出
复制
0
示例2
输入
复制
bobby
输出
复制
0
示例3
输入
复制
BFS
输出
复制
-1
ac代码:
#include <iostream>
#include <string>
using namespace std;
int main()
{
string a;
cin>>a;
int i;
for(i=0;i<a.length();i++){
a[i]=toupper(a[i]);
}
if(a.find("BOB")==string::npos){
cout<<"-1"<<endl;
}else{
cout<<a.find("BOB")<<endl;
}
return 0;
}