NYOJ 1112 求次數（map容器）

時間限制：

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

2aaaaaaa
3acmacm

樣例輸出

5

1

上傳者

acm_王亞龍

#include//包含了c++中所有的標頭檔案

using namespace std;

int main()

{ int t,n;

string s;

scanf("%d",&t);

while(t--)

{ cin>>n>>s;

int len=s.length(),ans=0;

mapsnum;

string ss;

for(int i=0;i

NYoj 1112 求次數 水

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 題意很簡單，給乙個數n 以及乙個字串str，區間 i,i n 1 為乙個新的字串，i 屬於 0,strlen str 如果新的字串出現過ans 例如 acmacm n 3,那麼 子串為acm cma mac acm 只有acm出...

NYOJ 1112 求次數 字串

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 題意很簡單，給乙個數n 以及乙個字串str，區間 i,i n 1 為乙個新的字串，i 屬於 0,strlen str 如果新的字串出現過ans 例如 acmacm n 3,那麼 子串為acm cma mac acm 只有acm出...

南陽oj 求次數 題目1112

求次數 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述題意很簡單，給乙個數n 以及乙個字串str，區間 i,i n 1 為乙個新的字串，i 屬於 0,strlen str 如果新的字串出現過ans 例如 acmacm n 3,那麼 子串為acm cma mac acm 只有a...