题解 | BFS

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s;
    cin >> s;
    int n = s.size();
    // 遍历每个可能的起始位置（最多到n-3）
    for (int i = 0; i <= n - 3; ++i) {
        char c1 = s[i];
        char c2 = s[i + 1];
        char c3 = s[i + 2];
        // 检查是否是 Bob 不区分大小写（第一个是b/B，第二个是o/O，第三个是b/B）
        if ((c1 == 'b' || c1 == 'B') && (c2 == 'o' || c2 == 'O') && (c3 == 'b' ||
                c3 == 'B')) {
            cout << i << endl;
            return 0;
        }
    }
    // 没找到则输出-1
    cout << -1 << endl;
    return 0;
}