【ny-oj】-1112-求次数(STL,string&map)
来源:互联网 发布:老豆咪索茄 知乎 编辑:程序博客网 时间:2024/05/29 15:09
求次数
时间限制: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
- 样例输入
22aaaaaaa3acmacm
- 样例输出
51
题解:用cin>>a,真的很浪费时间(TLE)。string型可以直接在一个串上加上一个串,所以先用另一个串定义,再加到a(空串)上就AC了。QAQ
map定义从string到int的映射
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<vector>#include<string>#include<map>using namespace std;#define INF 0x3f3f3f3f#define CLR(a,b) memset(a,b,sizeof(a))string a;char t[100000+5];int main(){int u;map<string,int> num;//从string到int的映射 scanf("%d",&u);while(u--){num.clear();int d,l,ans=0;string cmp;scanf("%d",&d);scanf("%s",t);a.clear();//a串清空 a+=t;//string型可以直接在一个串上加上一个串,因为cin>>a,很浪费时间,超时了 l=a.size();//t临时串加在a上,a就是t for(int i=0;i<=l-d;i++){cmp=a.substr(i,d);//表示在a串的第i位向后取d位得到的子串,头文件在 iostream if(num[cmp]!=0)ans++;elsenum[cmp]++; }printf("%d\n",ans);//输出串a用cout<<a; } return 0;}
0 0
- 【ny-oj】-1112-求次数(STL,string&map)
- 【南理oj】1112 - 求次数(STL - map & string)
- NYOJ-1112 求次数(STL)
- 【南理oj】991 - Registration system(STL - map & string)
- 【杭电oj】2072 - 单词数(STL - string & map)
- NYOJ 1112 求次数(map容器)
- nyoj 1112求次数 STL
- NYOJ 1112 求次数 (map)
- NYOJ 1112 求次数(map)
- NYOJ 1112 求次数(map)
- NYOJ 1112 求次数 (map)
- NY--113 -- 字符串替换 [STL] [String]
- 南阳oj 求次数 题目1112
- STL NYOJ1122 求次数
- 【ny-oj】-366-D的小L(STL-全排列(next_permutation()))
- nyoj 1112 求次数 map,数组.
- NY oj
- ny1112求次数(map容器)
- asp.net MVC 权限设计
- Pro Android学习笔记(一五六):传感器(6): 磁场传感器和方位(下)
- 推理集 —— 思维的误区
- Oracle EBS 用户密码错误登录提醒
- 中缀表达式转换为后缀表达式,计算后缀表达式
- 【ny-oj】-1112-求次数(STL,string&map)
- iOS7中containsString方法报错解决办法
- Codeforces 29C:Mail Stamps(STL的应用+DFS)
- 【zzulioj 1916 DFS序 + 树状数组】
- Spring Boot 使用Java代码创建Bean并注册到Spring中
- 一个PC同时运行两个Tomcat
- Spring MVC文件上传 下载
- MAVEN 加载公共包 commons
- maven配置spring3.0 所需的jar