NYOJ--1112--求次数
来源:互联网 发布:学校网络管理软件 编辑:程序博客网 时间:2024/05/16 16:20
LANGxiang 系列 求次数
时间限制: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
简单的一个map容器,重点在于substr函数的使用
substr:(i,j)返回i位置到j位置的字符串
代码:
#include<map>#include<cstdio>#include<cmath>#include<ctime>#include<queue>#include<stack>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;#define Max(a,b) a>b?a:b#define min(a,b) a>b?b:a#define mem(a,b) memset(a,b,sizeof(a))int divs[4][2]= {{1,0},{-1,0},{0,1},{0,-1}};int main(){ int i,j, t,n; //freopen("1.txt","r",stdin); //freopen("2.txt","w",stdout); string s; scanf("%d",&t); while(t--) { scanf("%d",&n); cin>>s; int len=s.length();//在这里改为s.size()也可以 int ans=0; map<string,int>sum; string s1; for(i=0; i<len-n+1; i++) { s1=s.substr(i,n); if(sum[s1]==1) ans++; else sum[s1]=1; } printf("%d\n",ans); } return 0;}
优化:
#include<map>#include<cstdio>#include<cmath>#include<ctime>#include<queue>#include<stack>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;#define Max(a,b) a>b?a:b#define min(a,b) a>b?b:a#define mem(a,b) memset(a,b,sizeof(a))int divs[4][2]= {{1,0},{-1,0},{0,1},{0,-1}};#define MAX 100005int main(){ int n,m,i,j; cin>>n; while(n--) { string a[MAX],s; cin>>m>>s; int t=s.length(); for(j=0,i=0;i<=t-m;i++) { a[j++]=s.substr(i,m); } sort(a,a+j); int sum=1,max=0; for(i=0;i<j;i++) { if(a[i]==a[i+1]) sum++; if(sum>max) max=sum; } cout<<max-1<<endl; }}
0 0
- 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求次数 STL
- nyoj 1112 求次数 map,数组.
- NYOJ-1112 求次数(STL)
- NYOJ 1112 求次数(map容器)
- 怎样判断三角形的顶点是逆时针方向还是顺时针方向
- 第一场笔试经历!
- Ural 1635 Mnemonics and Palindromes(DP)
- 采用opencv_cascadetrain进行训练的步骤及注意事项
- codeforces Round #260(div2) A解题报告
- NYOJ--1112--求次数
- java线程池使用说明
- 判断机器是大端小端
- 百度2014校园招聘笔试题(10月13北京)
- STL之二 uninitialized_copy unintialized_fill unitialized_fill_n
- 经典例题——计算代码行数(OC)
- 什么是进程与线程及两者的区别
- c语言结构体
- 第九周 项目五 程序填充题(2)