华为Od必看系列

• 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
• 华为od机试，独家整理 已参加机试人员的实战技巧
• 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
• 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：https://blog.csdn.net/hihell/category_12201821.html

华为OD详细说明：https://dream.blog.csdn.net/article/details/128980730

华为OD机试题

• • 本篇题目：第 k 长子串
  • 题目
  • 输入
  • 输出
  • 示例一
  • • 输入
    • 输出
    • 说明
  • 示例二
  • • 输入
    • 输出
  • 解题思路
  • 代码实现
  • 代码运行结果
  • 版权说明

本篇题目：第 k 长子串

题目

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

输入

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

输出

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

示例一

输入

AABAAA
2

输出

1

说明

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

示例二

输入

AAAAHHHBBCDHHHH
3

输出

2

解题思路

1. 输入一个字符串和一个数字 k，统计出该字符串中相邻相同字符出现的最长长度，并将长度从大到小排序。

2. 打印排序后第 k 个长度值，如果 k 超过长度值列表的大小，则输出-1。

   主要用的集合框架以及递归算法等知识点。具体来说：

3. 集合框架：使用了 HashMap 和 ArrayList 来存储字符串中相邻相同字符出现的最长长度，并对其进行排序。

4. 递归算法：check 方法使用递归的方式判断输入的 list 列表中是否存在元素之和为 beforeNumber 的情况。

5. Java 基本语法：包括条件语句、循环语句、异常处理等。

6. 输入输出流：使用 Scanner 类实现控制台输入和输出。

7. 字符串操作：使用 toCharArray 方法将字符串转换为字符数组，使用 split 方法分割字符串，并使用 charAt 方法获取指定位置的字符等。

代码实现

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;public class Main {static boolean check(List list, int number, int beforeNumber) {if (list == null)return true;if (number == beforeNumber && list.size() == 0) {return true;}boolean statu = false;for (int i = 0; i < list.size(); ++i) {List mySubList = new ArrayList<>();for (int j = 0; j < list.size(); ++j) {if (i != j) {mySubList.add(list.get(j));}}if (list.get(i) == number) {statu = statu || check(mySubList, beforeNumber, beforeNumber);} else if (list.get(i) < number) {statu = statu || check(mySubList, number - list.get(i), beforeNumber);}}return statu;}public static void main(String[] args) {try {Scanner scan = new Scanner(System.in);String inputValue = scan.nextLine();if (inputValue == null || inputValue.length() == 0 ||inputValue.length() > 100) {System.out.println(-1);return;}int k = scan.nextInt();if (k < 1) {System.out.println(-1);return;}HashMap hashMap = new HashMap<>();char[] charArray = inputValue.toCharArray();char firstChar = charArray[0];int number = 1;hashMap.put(firstChar, number);for (int i = 1; i < charArray.length; ++i) {char ch = charArray[i];if (firstChar == ch) {number++;}else {firstChar = ch;number = 1;}Integer value = hashMap.containsKey(firstChar) ?hashMap.get(firstChar) > number ? hashMap.get(firstChar) : number :number;hashMap.put(firstChar, value);}ArrayList resultList = new ArrayList<>();for (Map.Entry entry : hashMap.entrySet()) {resultList.add(entry.getKey() + "-" + entry.getValue());}resultList.sort((o1, o2) -> o2.split("-")[1].compareTo(o1.split("-")[1]));if (k <= resultList.size())System.out.println(resultList.get(k - 1).split("-")[1]);elseSystem.out.println(-1);} catch (Exception e) {e.printStackTrace();System.out.println("input error");}}
}

代码运行结果

9
5 2 1 5 2 1 5 2 1
6

版权说明

试题来源：华为 OD 联盟整理收集

题解：解题思路 与 代码 为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。

👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇

• ⭐️ Python 爬虫 120，点击订购 ⭐️
• ⭐️ 爬虫 100 例教程，点击订购 ⭐️