2026年华为OD机试(A卷,100分)- 回文字符串（Java JS Python）带详细答案和源码

一、前言

2026 年 4 月 1 日，华为 OD 机考系统全面改版，彻底终结了 “背题库就能过” 的时代。
我见过太多人：

刷了半年2024-2025 年的老题，考试时一道原题都没遇到 对着网上残缺的真题答案，看了3小时还是看不懂解题思路 代码写出来能运行，但超时严重，只能拿部分分数 不知道考点分布，把大量时间浪费在不考的难题上

这个专栏没有废话，只有能帮你直接提分的干货：
✅ 逐行代码注释 + 多解法对比：不仅告诉你 “怎么做”，更告诉你 “为什么这么做”，提供暴力解法→优化解法→最优解法的完整演进过程
✅ 考点拆解 + 时间复杂度分析：每道题标注核心考点、难度等级和常见坑点，帮你精准把握命题规律
✅ 永久更新：后续每场统一考试结束后 24 小时内，更新最新真题和解析

二、题目描述

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

leVel是一个「回文串」，因为它的正读和反读都是leVel；同理a也是「回文串」
art不是一个「回文串」，因为它的反读tra与正读不同
Level不是一个「回文串」，因为它的反读leveL与正读不同（因大小写敏感）
给你一个仅包含大小写字母的字符串，请用这些字母构造出一