NYOJ+Map的使用利用数组下标访问

最新推荐文章于 2024-01-05 12:53:45 发布

原创最新推荐文章于 2024-01-05 12:53:45 发布 · 528 阅读

0 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的简单程序，该程序通过输入一个字符串和子串长度，统计并输出子串在字符串中出现的次数。利用标准模板库(map)记录每个长度为 n 的子串出现情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
#include<map>
using namespace std;
int main()
{
    int t;
    cin>>t;
    string str;
    while(t--)
    {
        int n;
        cin>>n;
        cin>>str;
        string s;
        int len=str.size();
        map<string,int>tmp;
        int ans=0;
        for(int i=0; i<len-n+1; i++)
        {
            s=str.substr(i,n);
            if(tmp[s]==1)///通过数组方式访问的。下标是第一关键字，值为第二关键字.只能这样了好不好
                ans++;
            else
                tmp[s]=1;
        }
        cout<<ans<<endl;
    }
}