牛客網小白月賽7 BFS
阿新 • • 發佈:2018-12-22
時間限制: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++)
合併到一句就報錯