nyoj 1112求次数 STL
来源:互联网 发布:windows 32位 64位 编辑:程序博客网 时间:2024/05/17 08:05
题目描述
题意很简单,给一个数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
LINE 2: n ,n <= 10,且小于strlen(str);
LINE 3:str
str 仅包含英文小写字母 ,切长度小于10w
输出
求 ans
样例输入
22aaaaaaa3acmacm
样例输出
51
思路一:用substr函数将字符串分离,然后set函数不能重复插入这一特点,通过测量长度计算是否是第一次出现
思路二:还是先用substr函数将字符串分离,用map标记是第几次出现,出现过一次的都标记为1,统计个数
#include<stdio.h>#include<algorithm>#include<string>#include<iostream>#include<set>using namespace std;int main(){ int n,m; cin>>n; while(n--) { cin>>m; string s,s1; cin>>s; set<string>S; int len=0,sum=0; for(int i=0;i<s.size()-m+1;i++) { s1=s.substr(i,m); S.insert(s1); if(len==S.size()) sum++; else len=S.size(); } printf("%d\n",sum); } return 0;}<pre name="code" class="html">#include<stdio.h>#include<algorithm>#include<string>#include<iostream>#include<map>using namespace std;int main(){ int n,m; string s; scanf("%d",&n); while(n--) { int sum=0; string s1; map<string,int>M; scanf("%d",&m); cin>>s; for(int i=0; i<s.size()-m+1; i++) { s1=s.substr(i,m); if(M[s1]==1) sum++; else if(M[s1]==0) M[s1]=1; } printf("%d\n",sum); } return 0;}
0 0
- nyoj 1112求次数 STL
- NYOJ-1112 求次数(STL)
- 79.NYOJ--STL--求次数
- NYOJ--1112--求次数
- nyoj-1112-求次数
- nyoj 1112 求次数
- NYOJ 1112 求次数
- nyoj 1112 求次数
- NYOJ 1112 求次数
- nyoj-1112-求次数
- NYOJ 1112 求次数 (map)
- NYoj 1112 求次数 【水】
- NYOJ---题目1112求次数
- NYOJ 1112 求次数(map)
- NYOJ 1112 求次数(map)
- NYOJ 1112 求次数 (字符串)
- NYOJ 1112 求次数 (map)
- nyoj 1112 求次数 map,数组.
- N阶幻方
- 笔试题88.腾讯2017暑期实习生笔试题(有趣数字)
- HTML表格标签
- c3p0,druid,dbcp的性能比较
- 909422229__XML的实体引用
- nyoj 1112求次数 STL
- 网络流24题——飞行员配对方案问题
- 用过滤器和装饰者设计模式(静态代理)解决getParameter乱码问题
- Android Support Design Library使用详解
- 五分钟利用docker搭建好openvpn服务环境
- aupe读书笔记
- 欢迎使用CSDN-markdown编辑器
- ORA-01861: 文字与格式字符串不匹配
- go中方法的接收者是值或者指针有什么区别吗?