尋找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;
    }
};