寻找Coder

15人阅读 评论(0) 收藏 举报
分类:

题目描述
请设计一个高效算法,再给定的字符串数组中,找到包含”Coder”的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列,若两个串中”Coder”出现的次数相同,则保持他们在原数组中的位置关系。
给定一个字符串数组A和它的大小n,请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。
测试样例:
[“i am a coder”,”Coder Coder”,”Code”],3
返回:[“Coder Coder”,”i am a coder”]

class Coder {
public:

    vector<string> findCoder(vector<string> A, int n) {
        // write code here
        vector<string> vec;
        multimap<int, string,greater<int>> map;
        for (int i = 0; i < n; i++)
        {
            string str = A[i];
            transform(str.begin(),str.end(), str.begin(), ::tolower);
            int pos = 0,count = 0;
            while ((pos = str.find("coder")) != string::npos)
            {
                ++count;
                if (pos + 5 != str.size())
                    str = str.substr(pos + 5);
                else
                    break;
            }
            if(count!=0)
                map.insert(make_pair(count, A[i]));
        }
        for (multimap<int, string, greater<int>>::iterator iter = map.begin(); iter != map.end(); iter++)
            vec.push_back((*iter).second);
        return vec;
    }
};
class Coder {
public:

    vector<string> findCoder(vector<string> A, int n) {
        // write code here
        vector<string> vec;
        multimap<int, string,greater<int>> map;
        for (int i = 0; i < n; i++)
        {
            string str = A[i];
            transform(str.begin(),str.end(), str.begin(), ::tolower);
            int pos = 0,count = 0;
            while ((pos = str.find("coder")) != string::npos)
            {
                ++count;
                str = str.substr(pos + 5);
            }
            if(count!=0)
                map.insert(make_pair(count, A[i]));
        }
        for (multimap<int, string, greater<int>>::iterator iter = map.begin(); iter != map.end(); iter++)
            vec.push_back((*iter).second);
        return vec;
    }
};
class Coder {
public:
   static bool comple(const pair<int,string>&p1,const pair<int,string> &p2)
        {
        return p1.first>p2.first;
    }
    vector<string> findCoder(vector<string> A, int n) {    
        vector<pair<int,string>> v;
        vector<string> outA;
        for(auto it=A.begin();it!=A.end();++it)
            {
            string s=*it;
            int count=0;
            transform(s.begin(),s.end(),s.begin(),::tolower);
            string::size_type pos=0;
            while((pos=s.find("coder",pos))!=string::npos)
                {
                ++count;
                pos+=5;
            }
            if(count>0)
               v.push_back(make_pair(count,*it));
        }
        stable_sort(v.begin(),v.end(),comple);
        for(auto c:v)
            {
            outA.push_back(c.second);
        }

        return outA;
    }
};
查看评论

寻找“coder”,从字符串数组中寻找特定字符串

请设计一个高效算法,再给定的字符串数组中,找到包含"Coder"的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列,若两个串中"Coder"出现...
  • Bing_Lee
  • Bing_Lee
  • 2017-08-24 19:02:13
  • 94

去哪儿编程题-寻找Coder

题目: 请设计一个高效算法,再给定的字符串数组中,找到包含”Coder”的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列,若两个串中”Cod...
  • li563868273
  • li563868273
  • 2016-04-08 10:29:54
  • 532

寻找coder

题目描述 请设计一个高效算法,再给定的字符串数组中,找到包含”Coder”的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列,若两个串中”Co...
  • qq_28357683
  • qq_28357683
  • 2017-07-10 09:11:12
  • 83

去哪儿 寻找Coder

题目描述请设计一个高效算法,再给定的字符串数组中,找到包含”Coder”的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列,若两个串中”Code...
  • lezong2011
  • lezong2011
  • 2016-08-03 15:24:58
  • 351

寻找Coder(re + sorted)

题目描述 请设计一个高效算法,再给定的字符串数组中,找到包含"Coder"的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列,若两个串...
  • You_are_my_dream
  • You_are_my_dream
  • 2017-02-02 23:48:26
  • 94

牛客 寻找Coder

原题地址: https://www.nowcoder.com/practice/a386fd3a5080435dad3252bac76950a7?tpId=49&tqId=29280&tPage=1...
  • m0_37567543
  • m0_37567543
  • 2017-12-01 13:46:14
  • 52

去哪——寻找Coder

题目描述 请设计一个高效算法,再给定的字符串数组中,找到包含"Coder"的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列,若两个串...
  • jingsuwen1
  • jingsuwen1
  • 2016-07-31 15:18:38
  • 153

Java面试题:寻找coder;

题目描述 请设计一个高效算法,再给定的字符串数组中,找到包含"Coder"的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列,若两...
  • qq_32261399
  • qq_32261399
  • 2017-07-28 17:22:29
  • 112

【去哪儿】寻找Coder

题目描述 请设计一个高效算法,再给定的字符串数组中,找到包含"Coder"的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列,若两...
  • Sxx312
  • Sxx312
  • 2017-08-02 16:33:23
  • 121

Programmer Or Coder

 Programmer Or CoderProgrammer——程序员的含义到底是什么,似乎并没有一个统一的学术上的定义。也许按照大多数人的想法——会写程序,能写代码的人就应该称为程序员。但实际上似乎...
  • kamiiyu
  • kamiiyu
  • 2006-08-20 22:56:00
  • 2538
    个人资料
    持之以恒
    等级:
    访问量: 5万+
    积分: 3159
    排名: 1万+
    最新评论