名企笔试：去哪儿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”]

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 < k;j++) if (so[k-1].count > 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; }