2016去哪儿校招研发编程三道_python血型遗传查询系统-优快云博客

本文链接：https://blog.youkuaiyun.com/shirelyme/article/details/51314694

本文介绍了去哪儿校招研发的三道编程题，包括文本嗅探、字符串替换和血型遗传的算法问题。文本嗅探采用暴力搜索法，字符串替换使用`replace`函数，血型遗传采用暴力法求解可能的血型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.文本嗅探
现在有一个字符串列表，和一个关键词列表，请设计一个高效算法，检测出含关键字列表中关键字(一个或多个)的字符串。
给定字符串数组A及它的大小n以及关键词数组key及它的大小m，请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100，关键词个数小于等于100，字符串个数小于等于200。保证所有字符串全部由小写英文字符组成。若不存在含关键字的字符串，请返回一个只含-1的数组。
测试样例：
[“nowcoder”,”hello”,”now”],3,[“coder”,now],2
返回：[0,2]
没有想到什么比较好的算法来解决问题。直接采用暴力搜索法。题目要求为排好序的字符串序号，数组A中若重复出现关键字也只显示一次，因此使用set实现最佳，根据题目要求，转化为vector即可完成任务。

class KeywordDetect {
public:
    vector<int> containKeyword(vector<string> A, int n, vector<string> keys, int m) {
        // write code here
        set<int> result;
        vector<int> r;
        for (size_t i = 0; i < n; i++)
        {
            for (size_t j = 0; j < m; j++)
            {
                if (A[i].find(keys[j])!&#