《STL》— NYOJ 1112 求次数

最新推荐文章于 2021-03-15 09:17:41 发布

6个小石头

最新推荐文章于 2021-03-15 09:17:41 发布

阅读量533

点赞数

CC 4.0 BY-SA版权

分类专栏： STL练习文章标签： STL练习 NYOJ 1112 求次数

本文链接：https://blog.youkuaiyun.com/LiuJiuXiaoShiTou/article/details/68950807

STL练习专栏收录该内容

14 篇文章

订阅专栏

该博客主要介绍了如何使用STL解决NYOJ在线判题系统中的1112题——求次数。题目要求在给定的字符串str中，找到长度为n的连续子串，并统计这些子串中重复出现的次数。文章提供了时间限制、内存限制以及样例输入输出，帮助读者理解题意并运用STL进行编程解答。

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

求次数

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acmacm n=3,那么子串为acm cma mac acm ,只有acm出现过

求ans;

输入

LINE 1: T组数据（T<10）
LINE 2: n ,n <= 10,且小于strlen（str）;
LINE 3:str
str 仅包含英文小写字母 ,切长度小于10w

输出

求 ans

样例输入

2
2
aaaaaaa
3
acmacm

样例输出

5
1

上传者

ACM_王亚龙

#include <iostream>  
#include<cstdio>  
#include<cstring>  
#include <set>  
using namespace std;  
int main()  
{  
    int T;  
    scanf("%d", &T);  
    while(T--)  
    {  
        int n,i, ans = 0;  
        scanf("%d", &n);  
        set<string> s;  
        string s1, s2;  
        cin >> s1;  
        int len = s1.length();  
        int lens=s.size();  
        for(i=0; i<len-n+1; i++)  
        {  
            s2=s1.substr(i,n);  
            s.insert(s2);  
            if(s.size()==lens)  
            {  
                ans++;  
  
            }  
            else {lens=s.size();}  
        }  
  
        printf("%d\n", ans);  
     
    }  
    return 0;  
}