算法训练 字串统计
来源:互联网 发布:centos nas 编辑:程序博客网 时间:2024/04/28 10:55
算法训练 字串统计
时间限制:1.0s 内存限制:512.0MB
问题描述
给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0,且不超过S的长度。
第二行是字符串S。
L大于0,且不超过S的长度。
输出格式
一行,题目要求的字符串。
输入样例1:
4
bbaabbaaaaa
输出样例1:
bbaa
输入样例2:
2
bbaabbaaaaa
输出样例2:
aa
输入样例1:
4
bbaabbaaaaa
输出样例1:
bbaa
输入样例2:
2
bbaabbaaaaa
输出样例2:
aa
数据规模和约定
n<=60
S中所有字符都是小写英文字母。
S中所有字符都是小写英文字母。
提示
枚举所有可能的子串,统计出现次数,找出符合条件的那个
思路:抽出子串,暴力+结构体排序 n<=60,最多只会有1830种结果
代码:
#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>using namespace std;const int MAXN=2000;struct node{ string str; int len; int cnt; int pos; node() { str=""; len=0; cnt=0; pos=0; }}ans[MAXN];bool cmp(node a, node b){ if(a.cnt>b.cnt) return true; else if(a.cnt==b.cnt) { if(a.len>b.len) return true; else if(a.len==b.len) { return a.pos<b.pos; } else { return false; } } else { return false; }}void slove(int l, string s){ int length=s.length(); int countnumber=0; for(int i=l;i<=length;i++) { for(int j=0;j<=length-i;j++) { string ss=s.substr(j,i); int flag=0; for(int k=0;k<=countnumber;k++) { if(ans[k].str==ss) { ans[k].cnt++; flag=1; break; } } if(!flag) { ans[countnumber].str=ss; ans[countnumber].len=ss.length(); ans[countnumber].cnt=1; ans[countnumber].pos=countnumber; countnumber++; } } } sort(ans,ans+countnumber+1,cmp); cout<<ans[0].str<<endl;}int main(){ string s; int l; scanf("%d",&l); cin>>s; slove(l,s); return 0;}
1 0
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯--算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- redis-service服务
- 求职路艰辛,深圳天瑞地安助力求职人对工作感到无忧
- 【书山有路】软件测试的艺术第4章
- JMeter 进行简单的API测试
- OOA/OOD/OOP的区别,小故事
- 算法训练 字串统计
- JavaWeb设计及开发(Demo)实践
- android之LoadingLayout
- 4.7、SSRS-在数据表中增加排序
- Other_1.利用JS伸缩变动导航栏宽度的效果。
- Android新特性介绍,ConstraintLayout完全解析
- pathon爬虫对象版
- 回文判断
- 24.缩略图与警告框