题解 | #BFS#

BFS

https://ac.nowcoder.com/acm/problem/17870

按照题意模拟即可。

函数 B 用于判断一个字符是否是 B 的大小写。

函数 O 同理。

通过一个 for 循环找到我们要的答案,如果这一位是 b,下一个是 o,下下一个是 b 则输出当前位置。

都没有找到就输出 -1 即可。

#include<cstdio>
#include<cstring>
void print(int x){
	if (x < 0) x = -x, putchar('-');
	if (x > 9) print(x / 10);
	putchar(x % 10 + '0');
}
const int N = (int) 1e2 + 5;
char str[N];
bool B(char c){return c == 'B' || c == 'b';}
bool O(char c){return c == 'O' || c == 'o';}
int main(){
    scanf("%s", str + 1);
    int len = strlen(str + 1);
    for (int i = 1; i <= len - 2; ++i)
        if (B(str[i]) && O(str[i + 1]) && B(str[i + 2])){
            print(i - 1); return 0;
        }
    print(-1);
}
全部评论

相关推荐

zzzzhz:兄弟你先猛猛投简历至少三百家,能约到面试就去面。最近可以速成智能小车,智慧家居烂大街的项目,不需要自己写,只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下,我去年找工作就一个智能小车智慧家居找了10k差不多。
点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-21 13:41
点赞 评论 收藏
分享
评论
3
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务