hdu1381 Crazy Search(hash map) - c++编程基础

题目意思：

给出一个字符串和字串的长度，求出该字符串的所有给定长度的字串的个数(不相同)。

题目分析：
此题为简单的字符串哈hash map问题，可以直接调用STL里的map类。map snum;

AC代码：

#include
  
   
#include
   
     #include
     using namespace std; int main() { int t,n,nc; cin>>t; while(t--){ string s; map
     
       snum; cin>>n>>nc>>s; int k=0; int len=s.length(); for(int i=0;i<=len-n;i++){ string ss=s.substr(i,n); if(snum[ss]==0){ k++; snum[ss]=1; } } cout<
      
       1) cout<