牛客算法基础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;
        }
        
    }
}
相关推荐
Never_Satisfied3 小时前
在JavaScript / HTML中,`onclick`事件触发多个函数
开发语言·javascript·html
补三补四3 小时前
卡尔曼滤波
python·算法·机器学习·数据挖掘
GalenZhang8883 小时前
Springboot调用Ollama本地大模式
java·spring boot·后端
小蒜学长3 小时前
springboot海洋馆预约系统的设计与实现(代码+数据库+LW)
java·数据库·spring boot·后端
ajassi20004 小时前
开源 C# 快速开发(十三)进程--管道通讯
开发语言·开源·c#
茉莉玫瑰花茶4 小时前
Qt 界面优化 --- 绘图
开发语言·数据库·qt
掘根4 小时前
【Qt】容器类控件——QTabWidget
开发语言·qt
hqwest4 小时前
QT肝8天07--连接数据库
开发语言·数据库·c++·qt·sqlite·上位机·qt开发
WaWaJie_Ngen4 小时前
LevOJ P2080 炼金铺 II [矩阵解法]
c++·线性代数·算法·矩阵