map的用法

1

当计数一个字符串出现的次数时候用map<string ,int >a；来进行设置map来进行操作；

例题

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

在写英语作文的时候，两个相同单词靠的太近肯定不好。现在 ZHR 给了你一段nnn个单词的英文，问你有多少对相同单词中间间隔的单词数小于等于kkk 。

输入描述:

第一行两个整数，为nnn 和 kkk 。

第二行nnn个由仅小写字母组成的单词。每个单词长度小于等于101010 。

1≤k≤n≤1051\le k \le n \le 10^51≤k≤n≤105。

输出描述:

一行一个正整数，表示有多少对单词中间间隔的单词数小于等于kkk 。

示例1

输入

复制11 2 i love you you love mi mixue ice cream and tea

11 2
i love you you love mi mixue ice cream and tea

输出

2

2

说明

只有 you 和 love 两个单词间隔的单词数小于等于222

示例2

输入

10 2
a a a a a a a a a a

输出

2

#include<bits/stdc++.h>
using namespace std;
string s[500001];
map<string,int> m;
int main()
{
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>s[i];
    }
    long long ans=0;
    for(int i=1;i<=n;i++)
    {
        if(i-k-2>=1) m[s[i-k-2]]--;
        ans+=m[s[i]];
        m[s[i]]++;
    }
    cout<<ans;
    return 0;
}

2 将太大的数映射到map中遍历的时候用 for(auto &[k,v]:b)

k表示数组下标；v为map[k]的值