题解 | BFS 暴力就能过(代码意义上)

BFS

https://www.nowcoder.com/practice/22da7730da5d4a129a188ba24d22f2bf

首先介绍string的函数---s.find(查找的字符串);

用来查找函数是否存在要查找的字符串,如果有,返回其下标,没有的话会返回string::npos

所以思路很简单了,直接查找所有的种类,有的话就输出下标并结束,没有的话就继续往下走

代码就更简单啦!

void _()
{
    cin >> s;
    size_t t1 = s.find("bob");//一个大写都没有
    size_t t2 = s.find("bOb");//接下来三个是只有1个大写字母
    size_t t3 = s.find("boB");
    size_t t4 = s.find("Bob");
    size_t t5 = s.find("bOB");//只有2个大写字母
    size_t t6 = s.find("BoB");
    size_t t7 = s.find("BOb");
    size_t t8 = s.find("BOB");//全是大写字母
    if (t1 != string::npos)
    {
        cout << t1;
        return;
    }
    if (t2 != string::npos)
    {
        cout << t2;
        return;
    }
    if (t3 != string::npos)
    {
        cout << t3;
        return;
    }
    if (t4 != string::npos)
    {
        cout << t4;
        return;
    }
    if (t5 != string::npos)
    {
        cout << t5;
        return;
    }
    if (t6 != string::npos)
    {
        cout << t6;
        return;
    }
    if (t7 != string::npos)
    {
        cout << t7;
        return;
    }
    if (t8 != string::npos)
    {
        cout << t8;
        return;
    }
    cout << -1;
}

不喜勿喷,肯定不是正规做法,只是觉得这么做比较简单()

全部评论
可以最开始的时候输入字符串,然后把字符串都转换为小写,然后就是都是小写字母的字符串,再用find函数查找bob就可以了
点赞 回复 分享
发布于 01-09 15:32 天津

相关推荐

评论
4
收藏
分享

创作者周榜

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