华为OD机试 - 最长回文字符串 - 贪心算法(Java 2024 E卷 100分)

news/2025/3/19 23:09:43/

题目描述

如果一个字符串正读和反读都一样(大小写敏感),则称之为一个「回文串」。例如:

  • level 是一个「回文串」,因为它的正读和反读都是 level
  • art 不是一个「回文串」,因为它的反读 tra 与正读不同。
  • Level 不是一个「回文串」,因为它的反读 leveL 与正读不同(因大小写敏感)。

给你一个仅包含大小写字母的字符串,请用这些字母构造出一个最长的回文串。若有多个最长的回文串,返回其中字典序最小的回文串。字符串中的每个位置的字母最多使用一次,也可以不用。

输入输出示例

示例 1:
输入: "abczzcccdzz"
输出: "cczzazzcc"
解释:
字符统计:a:1, b:1, c:4, d:1, z:4
左半部分:cczz(取2个c和2个z)
中间字符:a(字典序最小的单个字符


http://www.ppmy.cn/news/1580443.html

相关文章

算法基础篇(蓝桥杯常考点)

算法基础篇 前言 算法内容还有搜索,数据结构(进阶),动态规划和图论 数学那个的话大家也知道比较难,放在最后讲 这期包含的内容可以看目录 模拟那个算法的话就是题说什么写什么,就不再分入目录中了 注意事…

【软件工程】06_软件设计

6.1 软件设计概述 1. 软件设计的目标 软件设计的最基本目标就是回答 “概括地描述系统如何实现用户所提出来的功能和性能等方面的需求?” 这个问题。 软件设计的目标是根据软件需求分析的结果,设想并设计软件,即根据目标系统的逻辑模型确定目标系统的物理模型。包括软件体系…

百度网盘linuxdeb安装

lj百度网盘,官网下载地址是挂掉的。 使用以下命令,可以下载百度网盘的deb安装包 wget https://mirrors.sdu.edu.cn/spark-store-repository/amd64-store/network/baidunetdisk/baidunetdisk_4.17.7_amd64.deb用下面命令来安装百度网盘 sudo dpkg -i ba…

CH347使用笔记:CH347结合STM32CubeIDE实现单片机下载与调试

目录 基于 STM32CubeIDE的 CH347 JTAG/SWD调试器使用说明1. CH347驱动安装与配置2. STM32CubeIDE调试器配置2.1 打开相关工程后,进行以下操作2.2 openocd.exe替换2.3 脚本添加2.4 更改调试器选择 3. 下载程序4. 使用过程中可能遇到的问题4.1 CH347未插入4.2 Openocd…

Vue.js 插槽(Slot)详解:让组件更灵活、更强大

在 Vue.js 中,组件是构建应用的核心。为了让组件更具灵活性和可复用性,Vue.js 提供了一种强大的内容分发机制——插槽(Slot)。通过插槽,我们可以在父组件中定义内容,并将其插入到子组件的指定位置。本文将详…

spring boot3 kafka集群搭建到使用

首先自行安装docker&#xff0c;通过docker容器安装kafka CentOS 系统 docker安装地址 1.pom.xml和application.properties或者application.yml文件配置 <dependency><groupId>org.springframework.kafka</groupId><artifactId>spring-kafka</arti…

DeepSeek + Kimi 自动生成 PPT

可以先用deepseek生成ppt大纲&#xff0c;再把这个大纲复制到Kimi的ppt助手里&#xff1a; https://kimi.moonshot.cn/kimiplus/conpg18t7lagbbsfqksg 选择ppt模板&#xff1a; 点击生成ppt就制作好了。

django self.get_queryset() 如何筛选

在Django中&#xff0c;self.get_queryset()是一个在模型管理器的自定义方法中常用的方式&#xff0c;用于返回一个查询集&#xff08;QuerySet&#xff09;。如果你想在get_queryset()方法中添加筛选条件&#xff0c;可以通过以下几种方式来实现&#xff1a; 使用filter() 你…