nyoj1112-求次数(map或set)
来源:互联网 发布:汉仪字体淘宝侵权 编辑:程序博客网 时间:2024/05/15 23:44
求次数
时间限制: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
2
aaaaaaa
3
acmacm
样例输出
5
1
题意找所有子串的重复次数,第一次出现的不算,用map和set都能做。
代码如下:
(1)map
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<map>using namespace std;int main(){ int n; while(~scanf("%d",&n)) { while(n--) { int temp,ans=0; string s1,s2; map<string,int> m; cin>>temp>>s1; for(int i=0;i<s1.size()-temp+1;i++) { int k=0; s2=s1.substr(i,temp); //获得s1中从第i位开始的长度为temp的子串,若i+temp>s1.size(),只截到末尾那一位 if(m[s2]) { ans++; } m[s2]++; } cout<<ans<<endl; } } return 0;}
(2)set
用find会超时,所以没插入一次,比较set的大小有没有变化,若无ans++
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<set>using namespace std;int main(){ int n; while(~scanf("%d",&n)) { while(n--) { int temp,ans=0; string s1,s2; set<string>s; cin>>temp>>s1; for(int i=0;i<s1.size()-temp+1;i++) { int k=0; s2=s1.substr(i,temp); int len=s.size(); s.insert(s2); if(len==s.size()) { ans++; }else len++; } cout<<ans<<endl; } } return 0;}
0 0
- nyoj1112-求次数(map或set)
- nyoj1112求次数(map的用法)
- NYOJ1112【求次数】
- NYOJ1112求次数
- NYOJ1112 求次数
- nyoj1112 求次数 (对结构体字符串排序)
- NYOJ 1112 求次数 (map)
- NYOJ 1112 求次数(map)
- NYOJ 1112 求次数(map)
- NYOJ 1112 求次数 (map)
- POJ1200(Hash 或 Map 或 Set)
- ny1112求次数(map容器)
- nyoj 1112 求次数 map,数组.
- NYOJ 1112 求次数(map容器)
- 【南理oj】1112 - 求次数(STL - map & string)
- 【ny-oj】-1112-求次数(STL,string&map)
- 求次数
- 求次数
- 老毛桃U盘快速安装ghost win7系统图文教程
- React Native环境配置(android,windows)
- 11.23关于微信JSAPI缺少参数的问题解决
- Android之第三方框架使用汇总
- mysql中字段类型及字符集
- nyoj1112-求次数(map或set)
- BP神经网络原理推到&代码实现
- 如果汤显祖活当代如何描述互联网信息产业-2016年11月江西IDC排行榜与发展报告
- Mybatis连3表查询数据resultMap结果映射
- 时间度复杂度计算
- Mysql跳过权限操作
- SlidingMenu与DrawerLayout
- Haskell 7
- Java并发编程与技术内幕:聊聊锁的技术内幕(中)