[编程题] 文本嗅探
来源:互联网 发布:鸡兔同笼java语言编程 编辑:程序博客网 时间:2024/03/29 19:38
现在有一个字符串列表,和一个关键词列表,请设计一个高效算法,检测出含关键字列表中关键字(一个或多个)的字符串。
给定字符串数组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){ vector<int> result; for(int i = 0;i<vec_str.size();i++){ string str = vec_str[i]; for(int j = 0;i<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); } } };
阅读全文
0 0
- [编程题] 文本嗅探
- 算法编程--文本嗅探
- 校园招聘笔试编程题:文本嗅探
- 文本编程
- 文本编程
- 文本编程
- 文本编程
- 文本编程
- 文本编程
- 文本编程
- 文本编程
- 文本编程
- 文本嗅探(string.find() 的应用,string::npos 的应用)----去哪儿2016研发工程师编程题
- 文本嗅探 字符串的题
- 文本嗅探 python
- c++-文本嗅探
- 文本屏幕编程
- Lesson5:文本编程
- java获取class对象的方法
- android ListView中只显示一个item问题的两种解决办法
- 将有序单链表转化为平衡二叉树
- centos 6.5 64位系统安装32位运行库
- AccessibilityService有哪些缺陷?
- [编程题] 文本嗅探
- Sublime Text3 快捷键汇总
- android studio打开项目Gradle Download:https://jcenter.bintray.com/ 一直加载解决方案
- Open the Lock(bfs)
- 算法面试(一)
- 消费者扫码领红包系统开发
- HDU2032 杨辉三角
- 树、森林与二叉树的转换
- Android.mk 文件语法解释(全)