字符串嗅探

題目描述

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

給定字符串數組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) {
        vector<int> res;
        for(int i=0;i<n;++i)
            for(int j=0;j<m;++j)
            {
                if(A[i].find(keys[j])!=string::npos)
                {
                    res.push_back(i);
                    break;
                }
                    
            }
        if(res.empty())
            res.push_back(-1);
        return res;
     }
};