BFS

NC17870. BFS

描述

Bob在学习了DFS后，自己又发明了一种新的搜(luan)索(gao)方法，叫做BFS(Bobby First Search)。

这种搜索被定义为：在一个字符串中，从前向后查找第一个子串"Bob"出现的位置。（不区分大小写）

输入描述

输入一个不含空格的字符串S（可能含有大小写字母，数字）。(1 ≤ |S| ≤ 100)

输出描述

输出一个数字，表示"Bob"第一次出现的位置（下标从0开始）。

如果没有出现，则输出"-1"。

示例1

输入:

Bobob

输出:

示例2

输入:

bobby

输出:

示例3

输入:

BFS

输出:

-1

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

Go 解法, 执行用时: 3ms, 内存消耗: 1072K, 提交时间: 2023-08-13 13:42:32

package main

import (
    "fmt"
    "strings"
)

func main() {
    var input string
    fmt.Scanf("%s", &input)
    input = strings.ToLower(input)
    
    fmt.Println(strings.Index(input, "bob"))
}

Python3 解法, 执行用时: 42ms, 内存消耗: 4552K, 提交时间: 2023-08-13 13:42:06

print(input().lower().find("bob"))

上一题

下一题

详情