练习场acm 题目1112 求次数

最新推荐文章于 2019-10-07 16:52:02 发布

李祖林

最新推荐文章于 2019-10-07 16:52:02 发布

阅读量328

点赞数 1

分类专栏： stl 文章标签：练习场

本文链接：https://blog.csdn.net/u014360070/article/details/52079085

版权

stl 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

解法：map+string类中的substr（起始位置，截取个数）！

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int T;
	cin>>T;
	while(T--)
    {
        string str,s;
        int n;
        map<string,int>pq;
        cin>>n;
        cin>>str;
        int len=str.size(),ans=0;
        for(int i=0;i<=len-n;i++)
        {
            s=str.substr(i,n);
            if(pq.count(s))
                ans++;
            else
                pq[s]=i;
        }
        cout<<ans<<"\n";
    }
	return 0;
}