【蓝桥杯训练】字串统计
来源:互联网 发布:刀剑神域桐人的剑淘宝 编辑:程序博客网 时间:2024/04/28 06:02
算法训练 字串统计
时间限制: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中所有字符都是小写英文字母。
提示
枚举所有可能的子串,统计出现次数,找出符合条件的那个
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct chuan{char s[70];int sum;int lens;//这个是为了记录不同子串的长度 }ss[2000];//n的数目+(n+1)的数目+...+len的数目,最多有1+2+...+60 bool cmp(chuan a,chuan b){if(a.sum!=b.sum) return a.sum>b.sum;else return a.lens>b.lens;}//题目要求:如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。char sss[70];char now[70];int main(){int n;int len;int ok;int i,j,k,l;int num;scanf("%d",&n);getchar();scanf("%s",sss);len=strlen(sss);memset(ss,0,sizeof(ss));num=0;//存储一共有几种子串 while(n<=len)//统计长度大于等于L的出现次数最多的子串{ for(i=0;i<len-n;i++) {//总串长len,子串长度为n的共有len-n个 for(j=i,k=0;j<i+n;j++,k++) now[k]=sss[j]; //设置一个临时数组预存子串 ok=1; for(l=0;l<num;l++) if(strcmp(now,ss[l].s)==0) { //如果存在相同子串,则该字串数目+1 ok=0; ss[l].sum++; break; } if(ok==1)//否则将其作为新的子串加入其中 { strcpy(ss[num].s,now); ss[num].sum++; ss[num].lens=n; num++; } memset(now,0,sizeof(now)); } n++; }sort(ss,ss+num,cmp);for(i=0;i<n;i++) printf("%c",ss[0].s[i]);printf("\n");return 0;}
0 0
- 【蓝桥杯训练】字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯--算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- [蓝桥杯]算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 1501110919-蓝桥杯-算法训练 字串统计
- 蓝桥杯训练 字串统计 (暴力+substr)
- 蓝桥杯算法训练—字串统计
- 蓝桥杯-算法训练-字串统计-Java
- 蓝桥杯 ALGO-87 算法训练 字串统计
- 蓝桥杯 ALGO-88 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计 JAVA
- 第一讲 了解javascript
- Direct2D能否在XP上运行
- 一招教你使用Google的所有服务,绝对靠谱
- Oracle官网下载旧版本jdk
- leetcode.14----------Longest Common Prefix
- 【蓝桥杯训练】字串统计
- Solr调研总结(很详细很全面)
- JavaScript 执行环境
- excel窗口独立打开
- PHP图片缩放函数:实现等比例不失真缩放
- mysql性能优化(四) mysql修改data存放位置
- 关于图形编程
- ceph初接触时的一些疑问和自己的答案
- 关于RabbitMQ关键性问题的总结