寻找Coder

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

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

IDEA

1.transform(s.begin(),s.end(),s.begin(),::tolower); 转换为小写字符

2.int cnt=0,index=0;
while((index=s.find(subs,index))!=string::npos){
       ++cnt;index+=subs.length();
}

用于统计子串subs在字符串s中出现的次数

3.stable_sort(vec.begin(),vec.end(),cmp);实现题目要求的排序，相等的元素，保持原来的顺序

CODE

int cmp(pair<string,int> v1,pair<string,int> v2){
        return v1.second>v2.second;
}
class Coder {
public:
    vector<string> findCoder(vector<string> A, int n) {
        // write code here
        vector<pair<string,int> > vec;
        for(int i=0;i<n;i++){
            string s=A[i];
            transform(s.begin(),s.end(),s.begin(),::tolower);
        	int cnt=0,index=0;
        	while((index=s.find("coder",index))!=string::npos){
        		++cnt;index+=5;
			}
	        if(cnt){
	          	vec.push_back(make_pair(A[i],cnt));
			} 
        }
        stable_sort(vec.begin(),vec.end(),cmp);
        vector<string> res;
        for(int i=0;i<vec.size();i++){
            res.push_back(vec[i].first);
        }
        return res;
    }
};