在toupper/tolower前面加::，强制指定是C版本的

题目描述

请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列，若两个串中"Coder"出现的次数相同，则保持他们在原数组中的位置关系。

给定一个字符串数组A和它的大小n，请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。

测试样例：

["i am a coder","Coder Coder","Code"],3

返回：["Coder Coder","i am a coder"]

注意事项：

1.//在toupper/tolower前面加::，强制指定是C版本的

2.//既有C版本的toupper/tolower函数，又有STL模板函数toupper/tolower，二者存在冲突

3.//注意顺序，匹配字符串在前，开始序号在后。find的用法及参数的顺序

4.//注意我这里用的是stable_sort()，稳定排序，不会改变起初的位置。

typedef pair<string,int> MyPair;

class Coder {
public:

    static bool compare(const MyPair& pair1,const MyPair& pair2){
        return pair1.second>pair2.second;
    }

    vector<string> findCoder(vector<string> A, int n) {
       vector<string> vec;
       
       vector<MyPair> vechelper;
       for (int i = 0; i < n; ++i)
       {
           string tmp=A[i]; //在toupper/tolower前面加::，强制指定是C版本的
           transform(tmp.begin(),tmp.end(),tmp.begin(),::tolower);//既有C版本的toupper/tolower函数，又有STL模板函数toupper/tolower，二者存在冲突。
           int foundidx=tmp.find("coder",0);//注意顺序，匹配字符串在前，开始序号在后。
           int count=0;
           while(foundidx<tmp.size()&&foundidx!=string::npos){
                foundidx+=5;
                count+=1;
                foundidx=tmp.find("coder",foundidx);
           }
           vechelper.push_back(MyPair(A[i],count));
       }
       stable_sort(vechelper.begin(),vechelper.end(),compare);//注意我这里用的是stable_sort()，稳定排序，不会改变起初的位置。
       for (int i = 0; i < vechelper.size(); ++i)
       {
           vec.push_back(vechelper[i].first);
       }
       return vec;

    }
};