华为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<Integer> 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<Integer> 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<Character, Integer> 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<String> resultList = new ArrayList<>();
		    for (Map.Entry<Character, Integer> 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]);
		    else
		    	System.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 例教程，点击订购 ⭐️