蓝桥杯字串统计

最新推荐文章于 2023-03-01 10:09:11 发布

妖刀

最新推荐文章于 2023-03-01 10:09:11 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Tesla_meng/article/details/88592921

字串统计

题描述
　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
　　第一行一个数字L。
　　第二行是字符串S。
　　L大于0，且不超过S的长度。
输出格式
　　一行，题目要求的字符串。

输入样例1：
　　4
　　bbaabbaaaaa

输出样例1：
　　bbaa

输入样例2：
　　2
　　bbaabbaaaaa

输出样例2：
　　aa
数据规模和约定
　　n<=60
　　S中所有字符都是小写英文字母。
提示
　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

问题分析：1、依次从前往后枚举长度等于L的子串，比较相同子串出现的次数，找到长度为L的出现次数最多的子串。
2、接着枚举长度为L+1的子串重复上述过程，比较L+1长度子串出现的最大次数，与长度为L的子串最大出现次数比较，更新最大出现次数，更新对应的子串。
3、重复上述过程，直到枚举完所有长度大于等于L的子串，并得到最大出现次数和对应的子串

/*
蓝桥杯字串统计
2291793270@qq.com
jiameng 
*/ 
#include <cstdio>
#include <iostream>
#include <cstring>
#include &

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

妖刀

关注关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

算法训练字串统计

小女不才

03-11

387

算法训练字串统计时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的

蓝桥杯-字串统计

Vivinia的博客

01-31

429

package exec; import java.util.ArrayList; import java.util.HashMap; import java.util.Iterator; import java.util.LinkedHashMap; import java.util.Map; import java.util.Scanner; /** 问题描述　　给定一个长度为n的字符串

参与评论您还未登录，请先登录后发表或查看评论

蓝桥杯练习 - 字串统计（C++ string）

weixin_45951309的博客

02-17

651

题目链接 AC 题中的优先级：次数最多 > 长度最长 > 出现最早当有多个次数最多的子串时，需要最长的子串。我们可以从最长的子串开始枚举，只在次数更大的情况下才更新 ans。而当它们的长度相同时，因为是从左到右枚举子串的，所以 ans 一定是最早的。比如 3 abcabcxyzxyz abc 和 xyz 子串次数都是最大的，且长度相同，由于先遇到的是 abs，所以 ans 始终存放的是 abc，并不会存放 xyz。 #include <iostream> using name

2020蓝桥杯真题字符计数 C语言/C++

weixin_43708800的博客

03-01

440

字母判别，终止输入

蓝桥杯 字串统计 C++算法训练 HERODING的蓝桥杯之路

HERODING23的博客

05-14

563

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。输入样例1：　　4 　　bbaabbaaaaa 输出样例1：　　bbaa 输入样例2：　　2 　　bbaabbaaaaa 输出样例

蓝桥杯算法训练——字符统计

Beyond the Sora

03-03

905

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。　　输入样例1：　　4 　　bbaabbaaaaa　　输出样例1：

蓝桥杯 - 字串统计

在努力！

02-05

2951

算法训练字串统计时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。输入样例1 4

蓝桥杯算法训练：字串统计java

Kim_Linshuo的博客

04-22

498

试题算法训练字串统计给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。输入样例1：　　4 　　bbaabbaaaaa 输出样例1：　　bb...

蓝桥杯试题算法训练之字串统计——Python满分解答

zbp_12138的博客

02-23

1246

字串统计问题描述输入格式输出格式输入输出样例输入样例1：输出样例1：输入样例2：输出样例2：数据规模和约定提示解题思路条件一条件二条件三代码实现90分——只满足条件390分——满足条件1和3100分——完美通过测试问题描述给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式第一行一个数字L。第二行是字符串S。（L大于0，且不超过S的长度。）输出格式一行，题目要求的字

计算字符串中子字符串出现的次数

aiaias的博客

12-01

5548

1.计算字符串中子字符串出现的次数：让用户分别输入字符串和子字符串，输出子字符串出现的次数，程序运行结果如图5.7所示。 package gaoshuang; import java.util.Scanner; public class StrCoun { public static void main(String[] args) { int count = 0; //用于计数的变量 int start = 0; //标识从哪个位置开始查找 Scanner input = new Sca

蓝桥杯试题算法训练统计字符次数

HXC_Hunter的博客

12-17

202

　　输入一个字符串(长度在100以内)，统计其中数字字符出现的次数。样例输入 Ab100cd200 样例输出 6 代码如下： #include<stdio.h> #include<string.h> int main() { char f[100]; scanf("%s",f); int i=0,k=0; for(i=0;i<strlen(f);i++) { if(f[i]>='0'&&...

蓝桥杯：字串统计

知足~的博客

05-14

2355

题目：给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。　　输入样例1：　　4 　　bbaabbaaaaa 　　输出样

蓝桥杯 字串统计

qq_37354149的博客

03-05

1577

蓝桥杯-字符统计

Jaster_wisdom的专栏

03-13

817

题目大意：给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。题目分析：枚举所有可能的子串，统计出现次数，找出符合条件的那个。在枚举的过程中要按照长度的大小存储子串，因为以某个字母为首的子串，长度越长，优先级越高。此外，按照出现的前后，同样次数的出现的越早，优先级越高。此外，用map...

[蓝桥杯][算法训练VIP]字串统计

WhileTrue

03-20

347

时间限制: 1Sec 内存限制: 128MB 提交: 28 解决: 8 题目描述给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。数据规模和约定 n< =60 S中所有字符都是小写英文字母。提示枚举所有可能的子串，统计出现次数，找出符合条件的那个输...

java蓝桥杯练习字符统计

kobe_cb的博客

04-03

621

java蓝桥杯练习字符统计资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符...

【c++/java】LeetCode刷题笔记（3）

qq_52765554的博客

09-18

335

3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是子串的长度，"pwke" 是一

字串排序蓝桥杯C/C++

最新发布

03-24

### 关于蓝桥杯竞赛中的字符串排序问题在蓝桥杯竞赛中，字符串处理是一个常见考点，涉及排序、匹配以及动态规划等问题。以下是针对字符串排序的相关 C/C++ 实现及其解题思路。 #### 字符串排序的基本方法对于字符串排序问题，通常可以采用标准库函数或者手动实现比较逻辑的方式完成。C++ 提供了 `std::sort` 函数，能够高效地对字符数组或字符串进行排序[^1]。如果需要自定义排序规则，则可以通过传递比较器来实现特定需求。 ```cpp #include <iostream> #include <algorithm> int main() { std::string str; std::cin >> str; // 使用默认升序排序 std::sort(str.begin(), str.end()); std::cout << "Sorted string: " << str << std::endl; return 0; } ``` 上述代码展示了如何利用 `std::sort` 对输入字符串按字典顺序进行升序排列。 #### 复杂字符串操作案例分析某些情况下，题目可能不仅限于简单排序，还涉及到模式匹配或其他复杂条件下的调整。例如，在引用[2]中提到的一道题目，其核心是对两个字符串之间的差异进行统计并修改原字符串以满足目标状态的要求。具体实现如下： ```cpp #include <stdio.h> #include <stdlib.h> // 定义辅助函数用于解决问题 int solve(char *a, char *b) { int count = 0; while (*a) { while (*a && *a == *b) { a++; b++; } if (*a) { *a = (*a == '*') ? 'o' : '*'; *(a + 1) = (*(a + 1) == '*') ? 'o' : '*'; count++; } } return count; } int main() { char a[1002]; char b[1002]; scanf("%s", a); scanf("%s", b); printf("%d\n", solve(a, b)); return 0; } ``` 此程序片段实现了基于给定规则的字符串转换功能，并返回所需的最小步数[^2]。虽然该例子主要关注的是字符串替换而非传统意义上的排序，但它体现了灵活运用基础算法解决实际问题的能力。 #### 动态规划的应用当遇到更复杂的字符串问题时，比如寻找两字符串间的最长公共子序列(LCS)，则需引入动态规划的思想[^4]。下面给出一个简单的 LCS 计算模板： ```cpp #include <iostream> #include <vector> using namespace std; int lcs(string X, string Y, int m, int n) { vector<vector<int>> dp(m + 1, vector<int>(n + 1, 0)); for(int i=1;i<=m;i++) { for(int j=1;j<=n;j++) { if(X[i-1]==Y[j-1]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=max(dp[i-1][j], dp[i][j-1]); } } return dp[m][n]; } int main(){ string s1="AGGTAB"; string s2="GXTXAYB"; cout<<lcs(s1,s2,s1.size(),s2.size())<<"\n"; return 0; } ``` 这段代码通过构建二维表格存储中间结果，最终得出最大长度值作为答案。 ---