华为OD机试 -最长回文字符串（Java & Python& JS & C++ & C ）

已于 2025-04-19 22:36:59 修改
阅读量3.1k 收藏 4
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为 算法 华为OD 华为od c++
于 2023-03-02 12:55:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129298688
本文介绍华为OD机考中的一道题目，要求从给定字符串中构造最长回文串，考虑字母出现次数及大小写敏感性，并提供C++、JavaScript、Java、Python四种语言的解题方案。

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

如果一个字符串正读和反渎都一样（大小写敏感），则称它为一个「回文串」，例如：

  • leVel是一个「回文串」，因为它的正读和反读都是leVel；同理a也是「回文串」
  • art不是一个「回文串」，因为它的反读tra与正读不同
  • Level不是一个「回文串」，因为它的反读leveL与正读不同（因大小写敏感）

给你一个仅包含大小写字母的字符串，请用这些字母构造出一个最长的回文串，若有多个最长的，返回其中字典序最小的回文串。

字符串中的每个位置的字母最多备

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 最长公共后缀（Java）
qq_34143141的博客
07-03 459
下面代码仍然以ACM模式实现，但是会将输入输出处理 和 核心代码 分离。考试时，只需要写出核心代码即可。当然，在上面过程中，一旦发现suffix == “”，即最长公共后缀是空串，则可以直接返回@Zero。本题应该是采用核心代码模式，非ACM模式，因此不需要我们处理输入输出。如果不存在公共后缀，返回固定字符串： @Zero。编写一个函数来查找字符串数组中的最长公共后缀；关于核心代码实现，我的思路如下。否则，返回suffix。
华为OD机试 - 最长公共后缀（Python）
m0_46181452的博客
07-17 294
下面代码仍然以ACM模式实现，但是会将输入输出处理 和 核心代码 分离。考试时，只需要写出核心代码即可。当然，在上面过程中，一旦发现suffix == “”，即最长公共后缀是空串，则可以直接返回@Zero。本题应该是采用核心代码模式，非ACM模式，因此不需要我们处理输入输出。如果不存在公共后缀，返回固定字符串： @Zero。编写一个函数来查找字符串数组中的最长公共后缀；关于核心代码实现，我的思路如下。否则，返回suffix。
【华为OD机试2023】最长公共后缀 100% C++ Java Python
Abmcar的博客
05-15 882
【华为OD机试2023】最长公共后缀 100% C++ Java Python 编写一个函数来查找字符串数组中的最长公共后缀如果不存在公共后缀，返回固定字符串: @Zero。
【华为OD机试真题 C++】字符串序列判定【2022 Q4 | 100分】
jidanzai666的博客
12-16 409
华为OD机试 C++ OD笔试 字符串序列判定：输入两个字符串S和L，都只包含英文小写字母。S长度
【新】华为OD机试 - 环中最长子串（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-15 4222
环中最长子串 题目 给你一个字符串s,首尾相连成一个环形, 请你在环中找出o字符出现了偶数次最长子字符串的长度. 备注: 1
【免费题库】华为OD机试 - 没有回文串（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 没有回文串（Java & JS & Python & C & C++）.html
华为OD机试 - 字符串拼接（Java & JS & Python & C & C++）.html
最新发布
04-20
华为OD机试 - 字符串拼接（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
精选资源
【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
精选资源
【免费题库】华为OD机试 - 字符串排序（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 字符串排序（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 字符串比较（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 字符串比较（Java & JS & Python & C & C++）.html
【华为OD机试 2023】最长回文字符串（C++ Java JavaScript Python）
dsfgfgdh546的博客
04-18 1826
版权声明：本文为优快云博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。给你一个仅包含大小写字母的字符串，请用这些字母构造出一个最长的回文串，若有多个最长的，返回其中字典序最小的回文串。字符串中的每个位置的字母最多备用一次，也可以不用。
华为OD机试题：最长回文子串
cxh21627的博客
06-04 391
给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回文串，指左右对称的字符串。所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串数据范围：字符串长度1≤s≤350进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n)输入一个仅包含小写字母的字符串返回最长回文子串的长度输入： cdabbacc 输出：4 说明：abba为最长的回文子串.........
华为OD机试（JAVA）真题 -- 最长（连续）子串的长度
dream_young_boy的博客
03-02 384
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度
最长回文串
砍柴人的博客
01-27 229
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 class Solution { public: int longestPalindrome(string s) { if(s.empty()..
leetcode #409. 最长回文串
weixin_39579781的博客
11-17 340
题目描述： 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 思路： 1、统计各个字母出现的次数，记录在dict中。 2、把次数放在一个新的数组中 3、如果次数为偶数，那么直接加，次数为奇数，减一再相加（此时要有一个flag，如果都是偶数，那么最后ans不必加一，如果存在减一的情况，那么最后ans应该加一个1） 代码： class Solution:
华为OD机试真题Java_2022-2023-题目0189-最多等和不相交连续子序列
amos_cloud的博客
01-09 947
给定一个数组，我们称其中连续的元素为连续子序列，称这些元素的和为连续子序列的和。数组中可能存在几组连续子序列，组内的连续子序列互不相交且有相同的和。求一组连续子序列，组内子序列的数目最多。输出这个数目。
【华为OD机试真题2023 JS】上班之路
weixin_40767375的博客
03-30 294
上班之路 知识点BFS搜索广搜 时间限制：1s空间限制：256MB限定语言：不限 题目描述：Jungle生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。地图由以下元素组成：1）"." — 空地，可以达到; 2）"*" — 路障，不可达到; 3）"S" — Jungle的家; 4）"T" — 公司.其中我们会限制Jungle拐弯的次数，同时Jungle可以清除给定个数的路障，现在你的任务是计算Jungle是否可以从家里出发到达公司。
2023华为OD机试真题【垃圾短信识别】
wtswts1232的博客
04-16 552
大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信的识别机制。输出该ID是否为垃圾短信发送者，并且按序列输出 L M 的值(由于 N 值不唯一，不需要输出)输出均为字符串。如果满足以上任意条件之一，则判定目标 ID 为垃圾短信发送者；否则，判定目标 ID 不是垃圾短信发送者。说明 true 表示1是垃圾短信发送者，两个数字，代表发送者1对应的L和M值。然后遍历所有短信，根据发送者和接收者的 ID 更新。同一个条目中，两个ID不会相同 (即不会自己给自己发消息)
华为OD机试 - 运动会 | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3722
运动会 | 机试题算法思路 【2023】 题目 某学校举行运动会,学生们按编号(1、2、3.....n)进行标识, 现需要按照身高由低到高排列， 对身高相同的人，按体重由轻到重排列， 对于身高体重都相同的人，维持原有的编号顺序关系。 请输出排列后的学生编号 输入 两个序列，每个序列由 N 个正整数组成，(0 < n
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值