名企笔试:去哪儿2015研发笔试题(寻找Coder)2017-03-24 算法爱好者
2017-04-13 13:46
513 查看
请设计一个高效算法,再给定的字符串数组中,找到包含”Coder”的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列,若两个串中”Coder”出现的次数相同,则保持他们在原数组中的位置关系。
给定一个字符串数组A和它的大小n,请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。
样例输入:[“i am a coder”,”Coder Coder”,”Code”],3
输出:返回:[“Coder Coder”,”i am a coder”]
C++源代码:
给定一个字符串数组A和它的大小n,请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。
样例输入:[“i am a coder”,”Coder Coder”,”Code”],3
输出:返回:[“Coder Coder”,”i am a coder”]
C++源代码:
// Qunar problem 2017.03.24 // 2017.03.24 by wyj /* 名企笔试:去哪儿2015研发笔试题(寻找Coder)2017-03-24 算法爱好者 请设计一个高效算法,再给定的字符串数组中,找到包含”Coder”的字符串(不区分大小写), 并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列, 若两个串中”Coder”出现的次数相同,则保持他们在原数组中的位置关系。 给定一个字符串数组A和它的大小n,请返回结果数组。 保证原数组大小小于等于300,其中每个串的长度小于等于200。 同时保证一定存在包含coder的字符串。 样例输入: [“i am a coder”,”Coder Coder”,”Code”],3 输出: 返回:[“Coder Coder”,”i am a coder”] */ #include #include #include using namespace std; class Str { public: string A; int count; }; Str si[300]; //输入的字符串 Str so[300]; //输出的字符串 Str temp; int main() { int n, i = 0, j = 0, k = 0; cin >> n; //输入字符串个数 while (getchar() != '\n'); for (i = 0;i < n;i++) //输入字符串 getline(cin, si[i].A); for (i = 0;i < n;i++) { int len = si[i].A.length(); for (j = 0;j so[j].count) { temp = so[j]; so[j] = so[k-1]; so[k-1] = temp; } } } for (i = 0;i < k;i++) //输出结果 cout << so[i].A << endl << "找到" << so[i].count << "个coder。" << endl; return 0; }
相关文章推荐
- 名企笔试:PPTV2015研发工程师笔试题(对称子字符串转自微信公众号:算法爱好者
- 名企笔试:2015小米暑期实习(风口的猪-中国牛市)(2017-04-09 算法爱好者)
- 名企笔试:百度2015春季实习生(01排序) 2017-04-06 算法爱好者
- 名企笔试:2015小米暑期实习笔试题(二进制) 2017-04-05 算法爱好者
- 名企笔试:4399游戏2015校园(计算天数) 2017-04-01 算法爱好者
- 名企笔试:360研发工程师笔试题(挑选镇长)2017-03-14 算法爱好者
- 寻找Coder(toupper 的用法)--------去哪儿2015研发工程师笔试题
- 名企笔试:搜狗2016研发工程师笔试(矩阵元素相乘)2017-03-13 算法爱好者
- 寻找Coder——去哪儿2015研发工程师笔试题
- 去哪儿2015笔试题:寻找字符串的差异
- 名企笔试:2016CVTE笔试(兔子藏洞)2017-05-13 算法爱好者
- 名企笔试:好未来2017秋招笔试:(倒置字符串)2017-03-07 算法爱好者
- 名企笔试:58同城2016研发工程师笔试题(算法问题)
- 名企笔试:2016网易笔试题(路灯)2017-05-16 算法爱好者
- 名企笔试:滴滴出行2017秋招笔试(餐馆消费问题)2017-03-06 算法爱好者
- 名企笔试:网易2017内推笔试编程题(合唱团)2017-03-11 算法爱好者
- 名企笔试:百度2017春招笔试真题编程题(买帽子)2017-05-17 算法爱好者
- 名企笔试:2017网易游戏笔试(赛马)2017-03-27 算法爱好者
- 名企笔试:腾讯2016秋招笔试编程题 2017-03-04 算法爱好者
- 名企笔试:网易2017内推笔试编(下厨房)2017-03-19 算法爱好者