stl-----map去重，排序，计数

Posted 2020-10-26 Akmpfen

一、map

erase（）删除函数：可以迭代器删除，关键字删除，成片删除。

例：1、iter=mapStu.find(1);

　　mapStu.erase(iter);

　　2、int n = mapStu.erase(1);//删除了会返回1，否则返回0；

　　3、mapStu.erase(mapStu.begin(),mapStu.end());

equal_range函数返回一个pair，pair里面的第一个变量是lower_bound返回的迭代器，pair的第二个迭代器返回的是upper_bound返回的迭代器，如果这两个迭代器相等的话，则说明map中不出现这个关键字。

二、去重，排序，计数

例：蓝桥杯真题 　　http://newoj.acmclub.cn/contests/1258/problem/9

1659: 2018蓝桥杯培训-STL应用专题-day 3 map作业题4

题目描述：

福尔摩斯从X星收到一份资料，全部是小写字母组成。
他的助手提供了另一份资料：许多长度为8的密码列表。
福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。

请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。

输入：

输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024
紧接着一行是一个整数n,表示以下有n行密码，1<=n<=1000
紧接着是n行字符串，都是小写字母组成，长度都为8

输出：

一个整数, 表示每行密码的所有排列在s中匹配次数的总和。

样例输入

aaaabbbbaabbcccc
2
aaaabbbb
abcabccc

样例输出

4

讲真，第一反应就是KMP，然后就不知道该怎么做了，感觉例题很典型

#include <iostream>
#include <algorithm>
#include <map>
#include <cstdio>
using namespace std;

int main()
{
   // freopen("Atext.in","r",stdin);
    string a,tmp="";
    int n,ans=0;;
    cin >> a;
    map<string,int> pp;
    for(int i=0;i<a.size()-7;i++)
    {
        tmp="";
        for(int j=i;j<i+8;j++)
        {
            tmp+=a[j];
        }
        sort(tmp.begin(),tmp.end());
        //cout << tmp <<endl;
        pp[tmp]++;
    }
    cin >> n;
    while(n--){
        cin >> tmp;
        sort(tmp.begin(),tmp.end());
        ans+=pp[tmp];
    }
    cout << ans << endl;
    return 0;
}