笔试刷题-去哪儿2018-07-01

题目描述：

/**
现在有一个字符串列表，和一个关键词列表，
请设计一个高效算法，
检测出含关键字列表中关键字(一个或多个)的字符串。
给定字符串数组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 ) ;
    }
};