NYOJ--1112--求次数

NYOJ--1112--求次数

LANGxiang 系列             求次数

1000 ms  |  内存限制： 65535

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

简单的一个map容器，重点在于substr函数的使用

substr:（i，j）返回i位置到j位置的字符串

代码：

#include

优化：

#include

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。