题目描述：
/**
现在有一个字符串列表，和一个关键词列表，
请设计一个高效算法，
检测出含关键字列表中关键字(一个或多个)的字符串。
给定字符串数组A及它的大小n以及关键词数组key及它的大小m，
请返回一个排好序的含关键词的字符串序号的列表。
保证所有字符串长度小于等于100，
关键词个数小于等于100，字符串个数小于等于200。
保证所有字符串全部由小写英文字符组成。
若不存在含关键字的字符串，请返回一个只含-1的数组。
测试样例：
["nowcoder","hello","now"],3,["coder",now],2
返回：[0,2]
*/
思路如下：
思路：
想高效率可以采用前缀树
这里不用那么麻烦直接暴力把
代码如下：
class KeywordDetect {
public:
vector<int> containKeyword(vector<string> vec_str, int n, vector<string> vec_keys, int m) {
// write code here
vector<int> result ;
for ( int i = 0; i < vec_str.size(); ++ i ) {
string str = vec_str[i] ;
for ( int j = 0; j < vec_keys.size(); ++ j ) {
if ( str.find( vec_keys[j] ) != string::npos ) {
result.push_back( i ) ;
break ;
}
}
}
if ( result.size() != 0 )
return result ;
else return vector<int>( 1, -1 ) ;
}
};
