文本嗅探（string.find() 的应用，string::npos 的应用）----去哪儿2016研发工程师编程题

来源：互联网发布：魔兽世界月卡知乎编辑：程序博客网时间：2024/04/28 09:30

[编程题] 文本嗅探

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

给定字符串数组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 ) ;    }};

class KeywordDetect {public:vector<int> containKeyword(vector<string> vec_str, int n, vector<string> vec_key, int m) {// write code herevector<int> result;for (int i = 0; i < vec_str.size(); ++i) {for (int j = 0; j < vec_key.size(); ++j) {if (vec_str[i].find(vec_key[j]) != string::npos) {result.push_back(i);break;}}}stable_sort(result.begin(), result.end());if (result.empty() == true) return vector<int>(1, -1);else return result;}};

0 0