题解 | #牛群的信息传递#

牛群的信息传递

https://www.nowcoder.com/practice/0130cb88968a441b9eedbc103466d2bf

知识点

字符串,遍历,模拟

思路

就用基本的O(NM)复杂度,暴力匹配即可,匹配成功直接返回下标

如果到最后仍未返回下标,则返回-1

代码c++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param message string字符串 
     * @param keyword string字符串 
     * @return int整型
     */
    int findKeyword(string message, string keyword) {
       for(int i=0;i<message.size();i++)
       {  bool flag=1;
        for(int j=0;j<keyword.size();j++)
        {   cout<<i<<"  "<<j<<endl;
            if(message[i+j]!=keyword[j])
            {flag=0;}
        }
        if(flag)return i;
       }
       return -1;
    }
};
全部评论

相关推荐

我是没经验的毕业生,这啥情况啊会不会是hr在刷kpi
JamesGosli...:字节boss属于是群发了,我都快入职字节了,其他部门还在和我boss打招呼
点赞 评论 收藏
分享
Rena1ssanc...:对的,要是面评没太烂,勤更新简历等捞就行了,腾讯可以无限复活
点赞 评论 收藏
分享
06-18 13:28
已编辑
门头沟学院 Web前端
爱睡觉的冰箱哥:《给予你300的工资》,阴的没边了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 10:39
一个证都没&nbsp;我能填什么
程序员小白条:别人有,你为什么没有,还是这个道理,社会就是比较,竞争,淘汰,你要安逸,那么就要做好淘汰的准备
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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