华为OD机试 Python 回文字符串

最新推荐文章于 2025-03-22 23:12:00 发布

codereasy

最新推荐文章于 2025-03-22 23:12:00 发布

阅读量577

点赞数

分类专栏：华为od机试真题题库Java（A卷&B卷&C卷&D卷）华为OD机试（Python）真题（A卷+B卷+C卷+D卷）文章标签：华为od python 开发语言华为机试

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/wtswts1232/article/details/132420148

版权

华为od机试真题题库Java（A卷&B卷&C卷&D卷）同时被 2 个专栏收录

591 篇文章 ¥39.90 ¥99.00

订阅专栏

华为OD机试（Python）真题（A卷+B卷+C卷+D卷）

575 篇文章 ¥39.90 ¥99.00

订阅专栏

本文介绍了华为在线开发者测试中的一道题目，要求使用Python编程解决如何从给定字符串中构建最长回文串的问题。回文串是指正反读都相同的字符串，且考虑大小写。解决方案需确保每个字母最多使用一次，当有多个最长回文串时，选择字母顺序最小的一个返回。例如，输入'abczcccddzz'，应构造出'ccdzazdcc'。

摘要由CSDN通过智能技术生成

题目

什么是"回文串"？就是一个字符串正着读和反着读都一样，而且要注意大小写的区别。

例如：
"leVel"是一个回文串，因为正着反着都一样。
"art"就不是，反过来就变成"tra"了。
"Level"也不是，因为大小写不同。

现在，你要做的就是用给定的一个字符串（只含有大小写字母）来构建一个最长的回文串。有一个小要求：每个字母只能用一次，或者干脆不用。如果最长的回文串有好几个，那就选字母顺序最小的那个返回。

比如：输入"abczcccddzz"，你可以构造出"ccdzazdcc"这样一个回文串。

代码

def longest_palindrome(s: str)

了解本专栏

codereasy CSDN认证博客专家 CSDN认证企业博客

码龄9年

1395: 原创

1万+: 周排名

2196: 总排名

53万+: 访问

: 等级

1万+: 积分

2184: 粉丝

514: 获赞

152: 评论

1365: 收藏

私信

关注

热门文章

分类专栏

最新评论

华为OD机试真题-构成正方形的数量（C++）
nidayeaaaaaaaaa: 老师您好，这个每个正方形是不是计算了8次啊，这里除以8才是对的结果
面试官：如何实现大文件上传
尸僵打怪兽: 是不是还有一种，不切片的方法
华为OD机试 Java 【数的分解】
codereasy: 修改一下代码，可以用等差求和公式，枚举可能的长度 𝑚，计算对应的起始数 𝑥，然后验证 x 是否为正整数import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long n = scanner.nextLong(); for (long m = 2; m * (m - 1) / 2 < n; m++) { long numerator = 2 * n - m * (m - 1); if (numerator > 0 && numerator % (2 * m) == 0) { long x = numerator / (2 * m); StringBuilder result = new StringBuilder(); result.append(n).append("="); for (long i = 0; i < m; i++) { if (i > 0) result.append("+"); result.append(x + i); } System.out.println(result); return; } } System.out.println("N"); } }
华为OD机试 Java【数组去重和排序】
码农Robin: 上代码 [code=java] import java.util.*; /** * @author robin.xiao * @date 2024/12/5 */ public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine().trim(); sc.close(); int[] arr = Arrays.stream(s.split(",")).mapToInt(Integer::parseInt).toArray(); HashMap<Integer, MyNum> map = new HashMap<>(); for (int i = 0; i < arr.length; i++) { if (map.containsKey(arr[i])) { MyNum myNum = map.get(arr[i]); map.put(arr[i], new MyNum(myNum.index, myNum.count + 1, arr[i])); } else { map.put(arr[i], new MyNum(i, 1, arr[i])); } } List<MyNum> list = new ArrayList<>(map.values()); Collections.sort(list, new Comparator<MyNum>() { @Override public int compare(MyNum o1, MyNum o2) { if (o1.count == o2.count) { return o1.index - [/code]
华为OD机试 Java【数组去重和排序】
码农Robin: 把测试用例中3和4调整一下位置，这个题解就有问题了 1,2,4,4,4,5,3,3,3

大家在看

最新文章

2025

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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