字串统计

素颜马尾好姑娘i 2022-08-05 02:59 152阅读 0赞

问题描述

给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。

输入格式

第一行一个数字L。

第二行是字符串S。

L大于0，且不超过S的长度。

输出格式

一行，题目要求的字符串。

输入样例1：

4

bbaabbaaaaa

输出样例1：

bbaa

输入样例2：

2

bbaabbaaaaa

输出样例2：

aa

数据规模和约定

n<=60

S中所有字符都是小写英文字母。

提示

枚举所有可能的子串，统计出现次数，找出符合条件的那个

参考代码：

#include<stdio.h>
    #include<string.h>
    #define N 100
    int main(){
    	char a[N]={0},b[N],c[N];
    	int i,j,k,len,l,count,max=0,lenB=0,lenC;
    	scanf("%d",&l);
    	getchar();
    	gets(a);
    	len=strlen(a);
    	for(;l<len;l++){
    		for(i=0;i<len-l;i++){
    			for(j=i,k=0;j<l+i;j++,k++)
    				c[k]=a[j];
    			c[k]=0;
    			count=1;
    			for(j=i+1;j<len-l;j++){
    				for(k=j;k<j+l;k++){
    					if(a[k]!=c[k-j])
    						break;
    				}
    				if(k==j+l)
    					count++;
    			}
    			lenC=strlen(c);
    			if(count>1&&(count>max||(count==max&&lenB<lenC))){
    				for(j=0;j<=lenC;j++)
    					b[j]=c[j];
    				lenB=lenC;
    				max=count;
    			}
    		}
    	}
    	puts(b);
    	return 0;
    }

测试结果：

![SouthEast][]

![SouthEast 1][]

[SouthEast]: /images/20220805/2bf59130b9be4638a09ecd3dc5765148.png
[SouthEast 1]: /images/20220805/63f0f8011f1544aba717766e2bdfd025.png

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关算法训练字串统计（暴力）

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现

我会带着你远行/ 2024年02月17日 19:18/ 0 赞/ 12 阅读

相关 map-字串统计

问题描述给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现

男娘i/ 2023年07月10日 14:15/ 0 赞/ 5 阅读

相关【蓝桥杯】ALGO-87 字串统计结构体排序

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现

痛定思痛。/ 2022年12月05日 12:13/ 0 赞/ 100 阅读

相关字串统计

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现

素颜马尾好姑娘i/ 2022年08月05日 02:59/ 0 赞/ 153 阅读

相关 CString截取字串方法

C中CString类型好像没有像string.SubString(parame)这样类似的函数来从字符串中直接分离子串，但是我们可以借助CString的几个函数来实现。在

灰太狼/ 2022年05月30日 09:10/ 0 赞/ 279 阅读

相关 Hdu-1261 字串数

Problem Description 一个A和两个B一共可以组成三种字符串:“ABB”,“BAB”,“BBA”. 给定若干字母和它们相应的个数,计算一共可以组成多少个

Dear 丶/ 2022年04月10日 09:17/ 0 赞/ 209 阅读

相关 01字串

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序

桃扇骨/ 2022年04月10日 05:28/ 0 赞/ 229 阅读

相关蓝桥杯基础算法训练字串统计（STL vector 的运用）

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现

朴灿烈づ我的快乐病毒、/ 2022年03月21日 14:10/ 0 赞/ 174 阅读

相关算法训练字串统计

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现

柔情只为你懂/ 2022年03月10日 05:24/ 0 赞/ 190 阅读

相关 01字串

蓝桥杯学习记录 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

男娘i/ 2021年07月24日 23:14/ 0 赞/ 405 阅读