蓝桥杯 - 字串统计

最新推荐文章于 2025-03-19 20:26:18 发布
最新推荐文章于 2025-03-19 20:26:18 发布
阅读量2.9k 收藏 5
点赞数 4
分类专栏： 蓝桥杯 字符串处理 文章标签： 算法 字符串 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/violet_echo_0908/article/details/50638042
版权

算法训练 字串统计

时间限制：1.0s      内存限制：512.0MB

问题描述

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

输入格式

　　第一行一个数字L。
　　第二行是字符串S。
　　L大于0，且不超过S的长度。

输出格式

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

输入样例1

4
bbaabbaaaaa

输出样例1

bbaa

输入样例2

2
bbaabbaaaaa

输出样例2

aa

数据规模和约定

　　n<=60
　　S中所有字符都是小写英文字母。

提示

　　枚举所有

最低0.47元/天 解锁文章
python【蓝桥杯vip练习题库】ALGO-87字串统计（暴力）
李响
03-01 484
我得做了两个小时。。。。。我测试了n遍，这么简单的题，我个人对数组太不敏感了，特别是数组边界运算，这个i那个j的不知道大家怎么样。。。。越界是常见操作。还有就是一定要好好读题，一定 比如说特殊的边界，”01“等 试题 算法训练 字串统计 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不...
字串统计——蓝桥杯
ReidSC的博客
01-26 700
问题描述 　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 　　第一行一个数字L。 　　第二行是字符串S。 　　L大于0，且不超过S的长度。 输出格式 　　一行，题目要求的字符串。 　　输入样例1： 　　4 　　bbaabbaaaaa
蓝桥杯 算法训练 字串统计
Java识堂，一个有干货的微信公众号
02-14 1105
算法训练 字串统计   时间限制：1.0s   内存限制：512.0MB      问题描述 　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 　　第一行一个数字L。 　　第二行是字符串S。 　　L大于0，且不超过S的
字串统计【蓝桥杯】
姚军
02-15 1027
问题描述 　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 　　第一行一个数字L。 　　第二行是字符串S。 　　L大于0，且不超过S的长度。 输出格式 　　一行，题目要求的字符串。 　　输入样例1： 　　4 　　bbaabbaaaaa 　　输出
2025蓝桥杯备赛Day1——B2109 统计数字字符个数
m0_74849460的博客
03-19 366
蓝桥杯备赛Day1——B2109 统计数字字符个数
蓝桥杯——字串统计
mc_muchen的博客
03-22 428
package ONE; import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt
蓝桥杯_算法训练_字串统计
allein_STR的博客
08-15 669
其实题目已经给的很清楚了，枚举所有的情况，统计出现次数，找到符合条件的结果。 那么我们就根据这个提示完成即可： 第一步：枚举所有可能的字串： 1 #include 2 #includestring.h> 3 using namespace std; 4 int main() 5 { 6 int n; 7 char s[61]; //存放原来的
1501110919-蓝桥杯-算法训练 字串统计
网络二师兄
01-11 2419
算法训练 字串统计   时间限制：1.0s   内存限制：512.0MB      问题描述 　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 　　第一行一个数字L。 　　第二行是字符串S。 　　L大于0，且不超过S的
蓝桥杯-字串统计
Vivinia的博客
01-31 424
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的字符串
蓝桥杯-算法训练-字串统计-Java
Noedge的博客
02-05 2415
蓝桥杯-算法训练-字串统计-Java 问题描述 　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 　　第一行一个数字L。 　　第二行是字符串S。 　　L大于0，且不超过S的长度。　输出格式 一行，题目要求的字符串。 　　输入样例1：
蓝桥杯 - 算法训练 字串统计 C语言实现
zhencan的博客
03-06 2088
算法训练 字串统计 题目： 问题描述 　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 　　第一行一个数字L。 　　第二行是字符串S。 　　L大于0，且不超过S的长度。 输出格式 　　一行，题目要求的字符串。 　　输入样例1：
蓝桥杯-字串统计（java）
好好学java
04-01 498
算法训练 字串统计 时间限制：1.0s 内存限制：512.0MB 问题描述 　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 ...
蓝桥杯 算法训练 字串统计
Sunlight
12-20 547
不好意思啊之前题目看错了转载一下通过的代码，我当时写完90分看了个博主的博客说数据错了就没多想了 太不细心了，转载一下ac代码警钟警钟 #include #include #include #include #include using namespace std; int main() {     int l, maxn, cnt;     string
蓝桥杯 字符串统计（枚举 短短20行）---------C语言—菜鸟级
Five—菜鸟级的博客
04-14 806
/* 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交）， 如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 数据规模和约定 n&amp;lt; =60 S中所有字符都是小写英文字母。 提示 枚举所有可能的子串，统计出现次数，找出符合条件的那个 输入 第一行一个数字L。 第二行是字符串S。 L大于0，...
蓝桥杯练习 - 字串统计（C++ string）
weixin_45951309的博客
02-17 647
题目链接 AC 题中的优先级：次数最多 > 长度最长 > 出现最早 当有多个次数最多的子串时，需要最长的子串。我们可以从最长的子串开始枚举，只在次数更大的情况下才更新 ans。 而当它们的长度相同时，因为是从左到右枚举子串的，所以 ans 一定是最早的。 比如 3 abcabcxyzxyz abc 和 xyz 子串次数都是最大的，且长度相同，由于先遇到的是 abs，所以 ans 始终存放的是 abc，并不会存放 xyz。 #include <iostream> using name
【蓝桥杯训练】字串统计
只为给你最好的的明天。
01-30 1456
算法训练 字串统计   时间限制：1.0s   内存限制：512.0MB      问题描述 　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 　　第一行一个数字L。 　　第二行是字符串S。 　　L大于0，且不超过S的
蓝桥杯 算法训练 字串统计
linyuxilu的博客
03-29 338
算法训练 字串统计   时间限制：1.0s   内存限制：512.0MB      问题描述 　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 　　第一行一个数字L。 　　第二行是字符串S。 　　L大于0，且不超过S的
字串排序蓝桥杯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; } ``` 这段代码通过构建二维表格存储中间结果，最终得出最大长度值作为答案。 ---
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值