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出現過

求ans;

輸入

line 1: t組資料（t<10）

line 2: n ,n <= 10,且小於strlen（str）;

line 3:str

str 僅包含英文小寫字母 ,切長度小於10w

輸出求 ans

樣例輸入

2

2aaaaaaa
3acmacm

樣例輸出

5

1

就是將所有的都存起來，排個序，遍歷

**：

#include #include #include #include const int m = 200000;

using namespace std;
struct nodes[m];
char str[m];
bool cmp(node a, node b)
int main()
sort(s, s+len-n+1, cmp);
int ans = 0;
for(int i = 1; i <= len-n; ++ i)
printf("%d\n", ans);
} return 0;
}

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出...

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...