题解 | #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);
}
全部评论

相关推荐

10-15 10:23
门头沟学院 Java
牛可乐的头像真牛:赶紧举报,这公司绝对是诈骗的,等你签约后工作一两个月后根据合同漏洞把你开除,并且要求你赔偿3w培训费,996是为了提前筛选心甘情愿签下合同容易受骗的群体,纯粹面向校招生精心设计的骗局
你见过哪些工贼行为
点赞 评论 收藏
分享
评论
5
1
分享

创作者周榜

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