寻找Coder
1、题目:
请设计一个高效算法,再给定的字符串数组中,找到包含”Coder”的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列,若两个串中”Coder”出现的次数相同,则保持他们在原数组中的位置关系。
给定一个字符串数组A和它的大小n,请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。
测试样例:
[“i am a coder”,”Coder Coder”,”Code”],3
返回:[“Coder Coder”,”i am a coder”]
2、代码:
#include <iostream>
#include <vector>
#include <string>
using namespace std;
vector<string> findCoder(vector<string> A, int n) {
vector<int> iv(n);
for (auto viter = A.cbegin();viter != A.cend();++viter)
{
for (auto siter = (*viter).cbegin();siter != (*viter).cend();)
{
if (*siter == 'C' || *siter == 'c')
{
++siter;
if (siter != (*viter).cend() && (*siter == 'O' || *siter == 'o'))
{
++siter;
if (siter != (*viter).cend() && (*siter == 'D' || *siter == 'd'))
{
++siter;
if (siter != (*viter).cend() && (*siter == 'E' || *siter == 'e'))
{
++siter;
if (siter != (*viter).cend() && (*siter == 'R' || *siter == 'r'))
{
++iv[viter - A.cbegin()];
++siter;
}
}
}
}
}
else
{
++siter;
}
}
}
vector<string> sv;
int max = 1;
while (max)
{
max = 0;
for (int i = 0;i < n;++i)
{
if (iv[i] > max)
{
max = iv[i];
}
}
if (max)
{
for (int i = 0;i < n;++i)
{
if (iv[i] == max)
{
sv.push_back(A[i]);
iv[i] = 0;
}
}
}
}
return sv;
}
int main()
{
string str;
int n;
cin >> n;
getchar();
vector<string> vs(n);
for (int i = 0;i < n;++i)
{
getline(cin, str);
vs[i] = str;
}
for (const string &s : findCoder(vs,n))
{
cout << s << endl;
}
system("pause");
return 0;
}
3、结果:
4、总结:
比较简单的字符串匹配,注意不要数组越界。(siter != (*viter).cend() && (*siter == ‘R’ || *siter == ‘r’))判断,要在后面R、r处加括号。如果不加则会右结合,等价于((siter != (*viter).cend() && *siter == ‘R’) || *siter == ‘r’),此时会造成越界访问!另外,注意变量iter指示的变化,在coder后面(如o处)结束则不要++iter。以防此时*iter=c||C。