【去哪儿】文本嗅探

题目描述

现在有一个字符串列表，和一个关键词列表，请设计一个高效算法，检测出含关键字列表中关键字(一个或多个)的字符串。

给定字符串数组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> A, int n, vector<string> keys, int m) {
        // write code here
        vector<bool> table(n,0);
        vector<int> ans;
        for(int i =0;i<n;i++)
        {
            if(table[i])
                continue;
            
            for(int j = 0;j<m;j++)
            {
                if(A[i].find(keys[j])!=string::npos)
                {
                    table[i] = 1;
                    ans.push_back(i);
                    break;
                }
            }
        }
        
        
        if(ans.size()<1)
            ans.push_back(-1);
        return ans;     
    }
};