1. 程式人生 > >牛客網小白月賽7 BFS

牛客網小白月賽7 BFS

連結: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)不變的話,不能這樣寫,每次都會計算長度
在這裡插入圖片描述