首页 > 其他分享 >华为OD机试 E卷|连续字母长度

华为OD机试 E卷|连续字母长度

时间:2024-10-30 23:00:03浏览次数:6  
标签:子串 示例 字母 OD 华为 机试

华为OD机试 E卷|连续字母长度

0、关于本专栏 & 刷题交流群

本文收录于专栏【2024华为OD机试真题】,专栏共有上千道OD机试真题,包含详细解答思路、与四种代码实现(Python、Java、C++、JavaScript)。

点击文末链接加入【华为OD机试交流群】,和群友一起刷题备考。刷的越多,考试中遇到原题的概率就越大,永久、实时更新新题目。

1、题目详情

问题描述
给定一个字符串,只包含大写字母,求在包含同一个字母的子串中,长度第k长的子串的长度;相同字母只取最长的那个子串。若子串中只包含同一个字母的子串数小于k;则输出-1。

输入格式
第一行有一个字符串:只包含大写字母
第二行有一个数字:表示k的值

输出格式
输出连续出现次数第k多的字母的次数。

示例输入1

AAAAHHHBBCDHHHH
3

示例输出1

2

示例输入2

AABAAA
2

示例输出2

1

示例输入3

ABC
4

示例输出3

-1

示例输入4

ABC
2

示例输出4

1

详细解题思路、及代码实现可以订阅我的CSDN专栏:最最最新华为OD机试真题

标签:子串,示例,字母,OD,华为,机试
From: https://www.cnblogs.com/algorithm-geek/p/18516778

相关文章

  • 华为OD机试 E卷|计算三叉搜索树的高度
    华为OD机试E卷|计算三叉搜索树的高度0、关于本专栏&刷题交流群本文收录于专栏【2024华为OD机试真题】,专栏共有上千道OD机试真题,包含详细解答思路、与四种代码实现(Python、Java、C++、JavaScript)。点击文末链接加入【华为OD机试交流群】,和群友一起刷题备考。刷的越多,考试中遇到......
  • 华为OD机试 E卷|流浪地球
    华为OD机试E卷|流浪地球0、关于本专栏&刷题交流群本文收录于专栏【2024华为OD机试真题】,专栏共有上千道OD机试真题,包含详细解答思路、与四种代码实现(Python、Java、C++、JavaScript)。点击文末链接加入【华为OD机试交流群】,和群友一起刷题备考。刷的越多,考试中遇到原题的概率就......
  • 华为OD机试 E卷|最大报酬
    华为OD机试E卷|最大报酬0、关于本专栏&刷题交流群本文收录于专栏【2024华为OD机试真题】,专栏共有上千道OD机试真题,包含详细解答思路、与四种代码实现(Python、Java、C++、JavaScript)。点击文末链接加入【华为OD机试交流群】,和群友一起刷题备考。刷的越多,考试中遇到原题的概率就......
  • 华为OD机试 E卷|BOSS的收入
    华为OD机试E卷|BOSS的收入0、关于本专栏&刷题交流群本文收录于专栏【2024华为OD机试真题】,专栏共有上千道OD机试真题,包含详细解答思路、与四种代码实现(Python、Java、C++、JavaScript)。点击文末链接加入【华为OD机试交流群】,和群友一起刷题备考。刷的越多,考试中遇到原题的概率......
  • 华为OD机试 E卷|字符串分割转换
    华为OD机试E卷|字符串分割转换0、关于本专栏&刷题交流群本文收录于专栏【2024华为OD机试真题】,专栏共有上千道OD机试真题,包含详细解答思路、与四种代码实现(Python、Java、C++、JavaScript)。点击文末链接加入【华为OD机试交流群】,和群友一起刷题备考。刷的越多,考试中遇到原题的......
  • 华为OD机试 E卷|字符串变换最小字符串
    华为OD机试E卷|字符串变换最小字符串0、关于本专栏&刷题交流群本文收录于专栏【2024华为OD机试真题】,专栏共有上千道OD机试真题,包含详细解答思路、与四种代码实现(Python、Java、C++、JavaScript)。点击文末链接加入【华为OD机试交流群】,和群友一起刷题备考。刷的越多,考试中遇到......
  • 华为OD机试 E卷|补种未成活胡杨
    问题描述近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。一个月后,有M棵胡杨未能成活。现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?输入格式N总种植数量,1≤N≤100000M未成活胡杨数量M个空格分隔的数,按编号从......
  • Educational Codeforces Round 171 (Rated for Div. 2)B-D
    B.BlackCells题目:思路:首先我们发现要分奇偶讨论。偶数:很简单,取a[2]-a[1],a[4]-a[3],.........a[n]-[n-1]的最大值。奇数:我只需要知道假如删除当前的这个数剩下的数最大的间隔值,注意只能删除1,3,等奇数位,因为要保证删除后左右的数为偶数。(我的代码里面是偶数位因......
  • Codeforces Round 978(div.2) D1
    #感觉挺有意思的一道题题目:思路:观察发现对于两个人a,b如果两个人里面没有Impostor那么,你得到的回答是一样的,如果有impostor那么结果不同,那么我们就可以两个两个的询问,先找到2个人里面有impostor然后在找另外一个人来询问就行了。代码:#include<bits/stdc++.h>usin......
  • Codeforces Global Round 27,D. Yet Another Real Number Problem 题解
    单调栈+贪心题意:给定一个序列从左往右对于每个索引iii,求出其前缀的数组可以进行任意次以下操作的条件下:选择......