算法训练 字串统计
来源:互联网 发布:郑云灿的淘宝店 编辑:程序博客网 时间:2024/04/27 23:27
问题描述
给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0,且不超过S的长度。
输出格式
一行,题目要求的字符串。
输入样例1:
4
bbaabbaaaaa
输出样例1:
bbaa
输入样例2:
2
bbaabbaaaaa
输出样例2:
aa
数据规模和约定
n<=60
S中所有字符都是小写英文字母。
提示
枚举所有可能的子串,统计出现次数,找出符合条件的那个
代码C:
#include <stdio.h>#include <string.h>//判断此串是否符合规则int isSubStr(char *S, int indexOne, int indexTwo, int len){ int i = 0; for (; i != len; i++) { if (S[indexOne + i] != S[indexTwo + i]) { return 0; } } return 1;}//在串中找以index为开始,长度为len的串的数量int repeat(char *S, int index, int len){ int rep = 1, i; for (i = index + 1; i <= (int)strlen(S) - len; i++) { if (isSubStr(S, index, i, len)) { rep++; } } return rep;}int main(int argc, const char * argv[]){ int L, len, i, rep; char S[61]; int maxRep = 0, maxIndex = 0, maxLen = 0; scanf("%d %s", &L, S); // 子串长度 for (len = (int)strlen(S) - 1; len != L - 1; len--) { for (i = 0; i != (int)strlen(S) - len; i++) { //从当前下标开始,len长度的子串 rep = repeat(S, i, len); if (maxRep < rep) { maxRep = rep; maxIndex = i; maxLen = len; } } } for (i = maxIndex; i < maxIndex + maxLen; i++) { printf("%c", S[i]); } printf("\n"); return 0;}
0 0
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯--算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- java常用算法之返回目标数字在有序数组中的位置(假设有序数组中不存在重复数字)
- eclipse中如何加入maven项目
- 机器学习方法(八):随机采样方法整理(MCMC、Gibbs Sampling等)
- Oracle-sequence
- [SSM] idea maven项目无法打包编辑mapper下的xml文件
- 算法训练 字串统计
- js复制到剪切板
- caffe学习笔记14(外篇)--使用CodeBlocks调试caffe代码
- jdk历史版本 download下载 从 oracle
- EL 表达式:jsp中显示实例属性
- python“不为人知的”特性
- Apache POI对EXCEL的操作
- Android项目中异常捕获及对应Log日志文件保存
- ApiDoc学习使用