链接:https://ac.nowcoder.com/acm/contest/190/F
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
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
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
char S[102];
scanf("%s",&S);
int l=strlen(S)-2;
for(int i=0;i<l;i++)
{
if((S[i]=='B'||S[i]=='b')&&(S[i+1]=='o'||S[i+1]=='O')&&(S[i+2]=='B'||S[i+2]=='b'))
{
printf("%d",i);
return 0;
}
}
printf("-1");
return 0;
}
int l=strlen(S)-2;
for(int i=0;i<l;i++)
合并到一句就报错,如果strlen(S)不变的话,不能这样写,每次都会计算长度