知识点
字符串,遍历,模拟
思路
就用基本的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;
}
};