map容器训练：使用map容器识别统计单词个数

标题链接：单词识别_牛客题霸_牛客网 
对map的使用不太熟悉的同学可以参考：超详细介绍map（multimap）的使用-CSDN博客
标题解析

        输入一个英文句子，把句子中的单词(不区分巨细写)按出现次数按从多到少把单词和次数在屏幕上输出来，次数一样的按照单词小写的字典序排序输出，要求能识别英文单词和句号
        得到单词与其个数，我们会用到map容器。输出要求：个数多的先输出，个数相同按照字典序排序输出
算法分析

        实在详细思路很简单，主要是对于map容器使用的训练
        1.输入一个句子，依次得到单词，并使用map容器记载单词及其个数。
        2.因为map是按照字典序排序的，以是我们需要按照单词个数重新排序，map自己是不支持sort，以是我们将map的数据放入vector中举行排序（pair自己是支持排序的，但是它支持的排序，并不是我们所需要的排序，以是我们要传入仿函数实现自己定义的排序）
        3.排序完成我们输出结果即可
代码实现

1. #include<iostream>
2. #include<vector>
3. #include<string>
4. #include<map>
5. #include<algorithm>
6. using namespace std;
8. struct compare
9. {
10.     bool operator()(const pair<string, int>& a, const pair<string, int>& b)
11.     {
12.         //当个数相同时，按照字典序排序
13.         if (a.second == b.second)
14.             return a.first < b.first;
15.         return a.second > b.second;
16.     }
17. };
19. int main()
20. {
21.     string in;
22.     getline(cin, in);
23.     //将单词存入数组
24.     vector<string> word;
25.     string tmp;
26.     for (auto& e : in)
27.     {
28.         if (e == ' ' || e == '.')
29.         {
30.             word.push_back(tmp);
31.             tmp.resize(0);
32.         }
33.         else
34.             tmp += e;
35.     }
36.     //使用map容器得到单词以及其个数
37.     map<string, int> ret;
38.     int num = 'a' - 'A';
39.     for (auto& r : word)
40.     {
41.         string e = r;
42.         if (r[0] >= 'A' && r[0] <= 'Z')
43.         {
44.             e[0] += num;
45.         }
46.         ret[e]++;
47.     }
48.     //放入vector进行排序
49.     vector<pair<string, int>> amd;
50.     for (auto& e : ret)
51.     {
52.         amd.push_back(e);
53.     }
55.     sort(amd.begin(), amd.end(), compare());
57.     for (auto& e : amd)
58.     {
59.         cout << e.first << ":" << e.second << endl;
60.     }
61. }

复制代码

优化：可以直接将单词放入map，没必要多先放入vector再放入map

1. #include<iostream>
2. #include<map>
3. #include<string>
4. #include<algorithm>
5. #include<vector>
6. using namespace std;
8. // operator()
9. struct compare
10. {
11.         bool operator()(const pair<string, int>& a, const pair<string, int>& b)
12.         {
13.                 if (a.second == b.second)
14.             return a.first < b.first;
15.         return a.second > b.second;
16.         }
17. };
19. int main()
20. {
21.         string in;
22.         getline(cin,in);
23.         string tmp;
24.         map<string, int> ret;
25.         for (auto& e : in)
26.         {
27.                 if (e == '.' || e == ' ')
28.                 {
29.                         ret[tmp]++;
30.                         tmp.resize(0);
31.                 }
32.                 else
33.                 {
34.                         tmp += tolower(e);//大写转小写函数。小写转大写：toupper
35.                 }
36.         }
38.         vector<pair<string, int>> n;
39.         for (auto& e : ret)
40.         {
41.                 n.push_back(e);
42.         }
43.         sort(n.begin(), n.end(), compare());
44.         for (auto& e : n)
45.         {
46.                 cout << e.first << ":" << e.second<<endl;
47.         }
48. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。