题目0015-第k长子串

最新推荐文章于 2023-04-02 10:23:48 发布
最新推荐文章于 2023-04-02 10:23:48 发布
阅读量142 收藏
点赞数
分类专栏： 2023-JavaC等六种语言华为OD机试真题 文章标签： java 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/amos_cloud/article/details/126289208
版权
该博客讨论了一个编程问题，要求在只包含大写字母的字符串中找到第k长的由相同字母组成的子串。输入包括一个字符串和整数k，输出为第k长的同字母子串的长度。博客提供了示例输入和输出，并给出了参考的Java解题方案。
摘要由CSDN通过智能技术生成

第k长子串

题目描述

给定一个字符串
只包含大写字母
求在包含同一字母的子串中
长度第K长的子串
相同字母只取最长的子串

输入描述

第一行 一个子串 1 < len <= 100
只包含大写字母
第二行为k的值

输出描述

输出连续出现次数第k多的字母的次数
如果子串中只包含同一字母的子串数小于k
则输出-1

示例一

输入

AABAAA
2

输出

1

说明

同一字母连续出现最多的A，3次
第二多2次，但A出现连续3次

示例二

输入

了解本专栏 订阅专栏 解锁全文 超级会员免费看
AmosCloud2013
关注
专栏目录
订阅专栏
【华为OD统一考试B卷 | 100分】连续字母长度（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
06-10 2699
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。
题目14：第 k 长子串
焖大虾的博客
04-04 1109
题目14：第 k 长子串 给定一个字符串 只包含大写字母 求在包含同一字母的子串中 长度第K长的子串 相同字母只取最长的子串 输入 第一行 一个子串 1<len<=100 只包含大写字母 第二行为k的值 输出 输出连续出现次数第k多的字母的次数 例子： 输入 AABAAA 2 输出 1 同一字母连续出现最多的A 3次 第二多2次 但A出现连续3次 输入 AAAAHHHBBCDHHHH 3 输出 2 //如果子串中只包含同一字母的子串数小于k 则输出-1 private static voi
python题目57： 取相同字母最长的子串
m0_60741207的博客
11-24 1639
给定一个字符串 只包含大写字母 求在包含同一字母的子串中 长度第K长的子串 相同字母只取最长的子串 输入：第一行 一个子串 1<len<=100 只包含大写字母 第二行为k的值 输出 输出连续出现次数第k多的字母的次数 例子： 输入 AABAAA 2 输出 1 同一字母连续出现最多的A 3次 第二多2次 但A出现连续3次 输入 AAAA chars = input() n = int(input()) char_dic = {} for char in chars: if
【题目17：求第k大子串的长度】
lmy347771232的博客
09-08 272
/如果子串中只包含同一字母的子串数小于k。求在包含同一字母的子串中。相同字母只取最长的子串。
[笔试编程-手撕代码]给定一个只包含大写英文字母的字符串s，求对s重新排列的所有不同的排列数，包含该输入的字符串本身
changleeei的博客
04-16 5369
给定一个任意一个字符串s，求重新排列的所有不同的排列数，包含该输入的字符串本身。 import java.util.*; /** * @PackageName: PACKAGE_NAME * @ClassName: Test10 * @Author: * @Date: 2020/4/16 20:20 * @Description: //TODO */ public class T...
【新2023Q2押题JAVA】华为OD机试 - 第 k 长子串 or 连续字母长度
最新发布
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-02 1万+
本篇题解：第 k 长子串 or 连续字母长度 题目 给定一个字符串,只包含大写字母 求在包含同一字母的子串中,长度第 K 长的子串,相同字母只取最长的子串 输入 第一行 一个子串 1 < len
2022&2023华为OD机试 - 第 k 长子串（Python）
坚果的博客
02-17 1370
给定一个字符串只包含大写字母求在包含同一字母的子串中长度第 K 长的子串相同字母只取最长的子串。
【华为OD机试模拟题】用 C++ 实现 - 第 k 长子串（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 2925
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。第 k 长子串 题目 给定一个字符串 只包含大写字母 求在包含同一字母的子串中 长度第 K 长的子串 相同字母只取最长的子串 输入 第一行 一个子串 1 < len
华为OD机试题：连续字母长度
cxh21627的博客
06-08 1490
题目描述：给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 输入描述:第一行有一个子串(1
第k长的子串
一个酱油成长之路
04-19 2219
import java.util.*; public class Demo17 { public static void main(String[] args) { /* 给定一个字符串 只包含大写字母 求在包含同一字母的子串中 长度第K长的子串 相同字母只取最长的子串 输入 第一行 一个子串 1<len<=100 只包含大写字母 第二行为k的值 输出 输出连续出现次数第k多的字母的.
华为机试：获取字符串中连续出现次数第k多的字母的次数
AOBO516的专栏
06-04 1222
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1
连续字母长度
程序员阿甘的博客
10-10 8464
已支持（Java & JS & Python & C & C++），考察：逻辑分析
机考[31-40]
csfun1的博客
05-01 5662
机考【31-40】
【华为OD机试真题 JS】连续字母长度
weixin_40767375的博客
06-25 671
标题：连续字母长度| 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。输入描述:第一行有一个子串(1
给定一个只包含大写英文字母的字符串，可以用另一个字母替换字符串中的任何字母最多k次。查找包含所有重复字母的最长子字符串的长度，
i_am_bird的博客
12-10 4204
本题源自leetcode  424 ------------------------------------------------------------------------------------- 思路： 滑动窗口的思想 1 用一个mp 数组来统计各个字符的出现次数。 2 从头开始遍历字符串。统计出现次数最多的字符。 3 判断当前位置到起始位置减去出现最多的字符，如果大于k
python(牛客)试题解析——学习记录（下）
m0_57781768的博客
11-26 538
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行现在有一个任务数组，数组元素表示在这1s内新增的任务个数，且每秒都有新增任务。TLV编码是按 Tag Length Value格式进行编码的 一段码流中的信元用tag标识，tag在码流中唯一不重复 length表示信元value的长度 value表示信元的值。第二多的是H，3次，但是H已经存在4个连续的，故不考虑；定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。
每日算法题三道之给定一个字符串求k个不同字符的最长子串
rlyhaha的博客
03-08 1066
题目： 给定字符串str,计算最多包括k个不同字符的最长子串，如给定字符串”eceba”和k=3，则包括3个不同字符的最长子串为”eceb” 思路： 用两个变量i,j分别标志字符串子串的起始位置和终止位置str[i,j]，两次for循环，外层起始位置，内层终止位置来暴力找子串str[i,j],当找到的子串str[i,j]中不同字符的个数小于k时继续遍历，等于时若大于原先找到的子串则更新，大于...
HUAWEI 机试题：连续字母长度
weixin_47243236的博客
02-03 2539
???? Scala 实现 题目描述： 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 输入描述: 第一行有一个子串(1<长度<=100)，只包含大写字母。 第二行为 k的值 输出描述: 输出连续出现次数第k多的字母的次数。 示例 输入： AABAAA 2 输出： 1 说明： 同一字母连续出现最多的A 3次 第二多2次 但A出现连续3次 输入： AAAAHHHBBCDHHHH 3 输出： 2
c++ 交换不等长子串
03-29
交换不等长子串是指给定一个字符串，交换其中的两个不等长的子串。例如，将字符串 "abcde12345" 中的 "bcde" 和 "12345" 交换，得到 "a12345bcde". 实现该功能的一种简单方法是先找到两个子串的起始和终止位置，然后使用切片操作将它们分离出来，并按照需要拼接成新的字符串。代码如下： ```python def swap_substrings(s, start1, end1, start2, end2): """ 将字符串 s 中的两个不等长子串进行交换 start1, end1: 第一个子串的起始和终止位置 start2, end2: 第二个子串的起始和终止位置 """ sub1 = s[start1:end1+1] sub2 = s[start2:end2+1] if start1 < start2: return s[:start1] + sub2 + s[end1+1:start2] + sub1 + s[end2+1:] else: return s[:start2] + sub1 + s[end1+1:start1] + sub2 + s[end2+1:] ``` 其中，判断两个子串的相对位置，选择正确的拼接方式，最后返回拼接后的新字符串。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AmosCloud2013

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值