博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu1381 Crazy Search(hash map)
阅读量:6909 次
发布时间:2019-06-27

本文共 585 字,大约阅读时间需要 1 分钟。

题目意思:

给出一个字符串和字串的长度,求出该字符串的全部给定长度的字串的个数(不同样)。

题目分析:

此题为简单的字符串哈hash map问题,能够直接调用STL里的map类。

map<string,int> 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<

转载地址:http://bmgdl.baihongyu.com/

你可能感兴趣的文章
法国物联网公司Sigfox 获1.6亿美元E轮融资
查看>>
Bob大叔和Jim Coplien对TDD的论战
查看>>
不以规矩不成方圆:Digital Ocean也删除了他们的数据库
查看>>
SharePoint 数据库迁移步骤
查看>>
中国电信开启2017年IP RAN设备集采:共两个标包
查看>>
解放智慧 智能家居对人到底是利还是弊
查看>>
安防物联网:海量分析技术仍是关键
查看>>
黄金法则:MySQL基准测试最佳实践
查看>>
Cisco reveals new initative
查看>>
Selenium2.0功能测试之forward与back
查看>>
微软扩大生态的又一步棋:推出 Visual Studio for Mac 预览版
查看>>
OA对于小微企业意味着什么?
查看>>
如何有效减少测试用例数目
查看>>
警惕!2016最大难题或源于云计算并发症
查看>>
亚信安全预警:一大波勒索软件变种来袭
查看>>
手机网民达7.8亿 移动网络安全不容忽视
查看>>
《算法基础》——3.4 有序链表
查看>>
《UNIX网络编程 卷2:进程间通信(第2版)》——2.3 创建与打开IPC通道
查看>>
商务直播跨海云:商务直播的那点事
查看>>
《MATLAB智能算法超级学习手册》一一第1章 MATLAB基础知识
查看>>