求次數(shù)

時間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：2 描述

題意很簡單，給一個數(shù)n 以及一個字符串str，區(qū)間【i,i+n-1】 為一個新的字符串，i 屬于【0,strlen（str）】如果新的字符串出現(xiàn)過ans++，例如：acmacm n=3,那么 子串為acm cma mac acm ,只有acm出現(xiàn)過

求ans;

輸入

LINE 1: T組數(shù)據(jù)（T<10）
LINE 2: n ,n <= 10,且小于strlen（str）;
LINE 3:str
str 僅包含英文小寫字母 ,切長度小于10w

輸出

求 ans

樣例輸入

2 2 aaaaaaa 3 acmacm

樣例輸出

5

1

解題思路：水題，直接用set做即可，但如果直接是用set里面的find函數(shù)會超時，由于set是不能有重復(fù)的元素，所以每次插入字符串時，只需要判斷是否set的容量增大了。。

AC:

#include <iostream> #include<cstdio> #include<string> #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; }

總結(jié)

以上是生活随笔為你收集整理的nyoj 1112的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。