牛客算法基础noob56 BFS

题目描述

Bob 在学习完 DFS 后,自己发明了一种新的搜索方法------BFS(Bob First Search)。

该方法定义为:在给定字符串中,从前向后查找子串 "Bob" 首次出现的位置(不区分大小写)。

输入描述

输入一个不含空格的字符串 𝑆(长度为 |𝑆|,满足 1 ≤ |𝑆| ≤ 100)。

输出描述

输出一个整数,表示子串 "Bob" 首次出现的起始位置(下标从 0 开始)。若未找到,则输出 -1。

java 复制代码
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        if(str.length() < 3){
            System.out.print(-1);
            return;
        }else{
//用 toLowerCase() 统一大小写,彻底解决 "不区分大小写" 的判断问题,将所有输入的字符全部转为小写的形式,后续只需判断 "全小写的子串是否等于'bob'",无需逐个字符判断大小写
            String lowerstr = str.toLowerCase();
//i <= str.length() - 3 确保 i+2 不会超出字符串索引(如长度为 3 的字符串,i 最大为 0,i+2=2 是有效索引),避免数组越界
            for(int i = 0;i <= str.length() - 3;i++){
                if(lowerstr.charAt(i) == 'b' 
                && lowerstr.charAt(i+1) == 'o' 
                && lowerstr.charAt(i+2) == 'b'){
                    System.out.print(i);
                    return;
                }
            }
            System.out.print(-1);
            return;
        }
        
    }
}
相关推荐
孔明兴汉5 分钟前
Cursor MCP 第一章-第一节-MCP协议简介.md
java·ai
信仰_2739932435 分钟前
枚举类Enum反编译后效果
java·开发语言
TDengine (老段)15 分钟前
TDengine 数学函数 LOG 用户手册
java·大数据·数据库·时序数据库·iot·tdengine·涛思数据
青皮桔20 分钟前
Java+OpenCV实现图片切割
java·后端·opencv·计算机视觉
兮动人25 分钟前
Spring中@Configuration注解的proxyBeanMethods属性详解
java·后端·spring
zl97989926 分钟前
SpringBoot-数据访问之Druid
java·spring boot
自信1504130575938 分钟前
初学者小白复盘15之指针(4)
c语言·数据结构·算法
郝学胜-神的一滴38 分钟前
Cesium绘制线:从基础到高级技巧
前端·javascript·程序人生·线性代数·算法·矩阵·图形渲染
猫头虎1 小时前
解决升级IDEA2025.2后,每次打开Maven项目爆红的问题:Windows和Mac解决方案
java·ide·macos·maven·intellij-idea·idea·intellij idea
NFG89C1 小时前
Adobe Lightroom Classic 2025解锁版 (专业照片管理)
java·adobe·工具