寻找Coder
2015-09-12 22:02
190 查看
请设计一个高效算法,再给定的字符串数组中,找到包含"Coder"的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列,若两个串中"Coder"出现的次数相同,则保持他们在原数组中的位置关系。
给定一个字符串数组A和它的大小n,请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。
测试样例:
[/code]
给定一个字符串数组A和它的大小n,请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。
测试样例:
["i am a coder","Coder Coder","Code"],3
返回:["Coder Coder","i am a coder"]
class Coder { public: void swap(int &a, int &b) { int temp = a; a = b; b = temp; } vector<string> findCoder(vector<string> A, int n) { vector<int> num; for(int i = 0; i < A.size(); ++i) { string temp = A[i]; transform(temp.begin(), temp.end(), temp.begin(), ::toupper);//不区分大小写,将所以字符串全部变成大写! int index = 0; int temp_num = 0; while((index = temp.find("CODER", index)) != -1)//查找每个字符串中出现CODER的位置. { ++index; ++temp_num; } num.push_back(temp_num); } vector<int> order;//下标的位置. for(int i = 0; i < n; ++i) order.push_back(i); for(int i = 0; i < n - 1; ++i) for(int j = n - 1; j > i; --j) { if(num[j] > num[j - 1]) { swap(num[j], num[j - 1]); swap(num[j], num[j -1]); } } vector<string> result; for(int i = 0; i < n; ++i) result.push_back(A[order[i]]); return result; } };
[/code]
相关文章推荐
- iOS开发脚踏实地学习day07-美团
- java.sql.SQLException: Value'0000-00-00'异常解决
- 网卡的MAC和PHY间的关系?
- tp实例化一个基础功能(供应商)
- C语言的中断信号
- Eclipse遇到Initializing Java Tooling终极解决办法
- 《剑指offer》数组中只出现一次的数字
- Jquery-easyUI-datagrid参数之 queryParams
- 网线上传输的是模拟信号还是数字信号?
- CCF 2014年3月 2题
- 递归与尾递归
- iOS开发: 网络解析数据之JSON解析
- UI设计 视图控制器
- hdu5432 二分
- EasyUI queryParams属性 在请求远程数据同时给action方法传参
- 【二叉树】线索化二叉树豆知识
- Worm
- CCF 2014年9月 3题
- java web学习心得与总结(四)——servlet技术
- Entity Framework 6 Code First创建