題目描述

現在有一個字串列表，和一個關鍵詞列表，請設計一個高效演算法，檢測出含關鍵字列表中關鍵字(一個或多個)的字串。

給定字串陣列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;     
    }
};