寻找Coder（去哪儿2016校招）

寻找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。