【华为机试真题 Python】最长回文子串

最新推荐文章于 2024-04-04 00:30:52 发布
最新推荐文章于 2024-04-04 00:30:52 发布
阅读量466 收藏 2
点赞数 1
分类专栏： 华为机试真题-Python 文章标签： 华为 算法 python 动态规划 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/forest_long/article/details/126989961
版权
该博客介绍了如何解决华为机试中的一道问题——找到给定字符串的最长回文子串。提供了示例输入输出，并分享了参考代码。机试包括三道中等难度的题目，总分400分，时间限制严格，建议的答题时间分配为前两题40分钟，最后一题70分钟。博主呼吁读者若发现错误能及时反馈。
摘要由CSDN通过智能技术生成

目录

题目描述

示例

参考代码

机试介绍

写在最后

题目描述


给你一个字符串 s，找到 s 中最长的回文子串。

示例

示例 1：
输入：babad
输出：bab
解释：“aba” 同样是符合题意的答案。

示例 2：
输入：cbbd
输出：bb

参考代码

def hw_len(left, right):
    while left >= 0 and right < n and s[left] == s[right]:
        left -= 1
        right += 1
    return right - left - 1, left + 1

while True:
    try:
        s = input()
        n = len(s)
        if n < 2:
            print(s)
            break

        max_len = 0
了解本专栏 订阅专栏 解锁全文 超级会员免费看
forest_long
关注
专栏目录
订阅专栏
【华为机试真题 Python】按身高和体重排队
09-22 1444
某学校举行运动会，学生们按编号(1、 2、 3…n)进行标识，现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列；对于身高体重都相同的人，维持原有的编号顺序关系。请输出排列后的学生编号。两个序列，每个序列由 n 个正整数组成（0
高矮个子排队
weixin_44219664的博客
04-30 5415
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 现在有一队小朋友，他们高矮不同， 我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列， 每一个“高”位置的小朋友要比相邻的位置高或者相等； 每一个“矮”位置的小朋友要比相邻的位置矮或者相等； 要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。 例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。
HUAWEI 机试题：小朋友高矮排列
weixin_47243236的博客
01-21 5635
???? Scala 实现 题目描述： 现在有一队小朋友，他们高矮不同，，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。 移动距离的定义如下所示：第二位小朋友移到第三位小朋友后面，移动距离为1，若移动到第四位小朋友后面，移动距离为2。 输入描述
补种未成活胡杨
qq_44813449的博客
08-09 1077
补种未成活胡杨
【python练习题 03】高矮个子排队
m0_68529476的博客
06-17 1720
排序规则：“高”“矮”“高”“矮”，要求移动最小距离原则 第一个为高，不动，后面排列
【华为机试真题Python】最长回文子串
09-19 575
所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串。给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回文串，指左右对称的字符串。输入一个仅包含小写字母的字符串。字符串长度1≤s≤350。abba为最长的回文子串。返回最长回文子串的长度。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
热门推荐
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为机试真题JavaScript】最长回文子串
10-20 287
所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串。给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回文串，指左右对称的字符串。输入一个仅包含小写字母的字符串。字符串长度1≤s≤350。abba为最长的回文子串。返回最长回文子串的长度。
【华为机试真题Python】从入门到入职-真题列表导读
10-07 2824
华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟考试时间。之前通过为150分，现在好像分数提高了，大家不要太大意，一定要多刷题，争取拿高分，毕竟分数越高评级越高，工资也就越高。OD的工资待遇还是很可观的15K-30K*14-16，希望大家努力（肺腑之言）本专栏有100+道题（持续更新中），都是往期的HW机试真题，根据过往同学的经验基本都会考到原题。大家有什么不懂的都可以留言。真题列表(持续更新中)
【华为OD机试真题】A卷-最长回文子串（Python）
最新发布
u014481728的博客
04-04 183
【华为OD机试真题】A卷-最长回文子串（Python）：如果一个字符串正读和反渎都一样(大小写敏感) ，则称它为一个[ 回文串Q ]，例如: 1：leVel是一个[回文串] ，因为它的正读和反读都是leVel;同理a也是[回文串] 2：art不是一个[回文串] ，因为它的反读tra与正读不同 3：Level不是一个[回文串，因为它的反读leveL与正读不同 (因大小写敏感)给你一个仅包含大小写字母的字符串，请用这些字母构造出一个最长的回文串，若有多个最长的，返回其中字典序最小的回文串。
【数字涂色】
程序员阿甘的博客
10-26 1787
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为机试：胡杨树补种
weixin_43701995的博客
06-12 1521
华为机试：胡杨树补种
找出一组数中两个不同的数
GJwalkhard的博客
12-04 751
1.题目描述： 有一个数组其中只有一个数出现了一次，其余的数都出现了两次，请找出这一个数。 思路： 看到这个题我们不难想出利用异或，我们知道两个相同的数异或结果为0，而0异或任何数结果是任何数。所以来看代码： #define _CRT_SECURE_NO_WARNINGS 1 #include<windows.h> #include<stdio.h> int onlyOnce(int *sor, int n) { int t = 0; int i = 0; for (i =
【华为机试真题 Python实现】合法的三角形个数
05-08 2063
文章目录题目描述数据范围:示例1输入：输出：说明：示例2输入：输出：参考代码 题目描述 给一个长度为N的非负整数数组nums，请你计算一下，有多少个三元组代表的边长可以组成三角形。 数据范围: 1≤N≤1000 0≤nums[i]≤1000 ...
华为od机考真题-高矮个子排队，算法第九讲-高频真题解析 II
VAN
10-20 1031
华为od机考题目
华为OD机试:将一队小朋友以“高”“矮”“高”“矮”顺序排列
weixin_38097914的博客
03-15 343
描述：现在有一队小朋友，他们高矮不同，，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可"“”我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，十、将一队小朋友以“高”“矮”“高”“矮”顺序排列。每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；出现非法参数情况，返回空数组。输出：4 1 5 2 3。输出：1 1 1 1 1。
水果搬运问题
Mwwwwwwww的博客
09-23 1926
水果搬运问题 一组工人搬运一批水果，用一维数组存储工人编号和水果名称以及搬运重量，要求先按水果分组，然后按搬运重量排序输出。 输入描述： 第一行包括一个整数 N(1≤N≤100), 代表工人的个数。接下来的 N 行每行包括两个整数 p 和 q, 分别代表每个 工人的编号和搬运重量，以及一个字符串 m, 代表水果的名称。 输出描述： 先按水果分组，然后按工人的搬运重量从小到大进行排序，并将排序后的信息打印出来。如果工人搬运的重量相同， 则按照编号的大小从小到大排序，并且要求水果的输出次序同输入次序。 示例 1
【华为机试真题 Python实现】补种未成活胡杨【2022 Q2 |100分】
06-01 5602
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？输入描述： N 总种植数量 M 未成活胡杨数量 M 个空格分隔的数，按编号从小到大排列 K 最多可以补种的数量其中： 1 ..
华为机试真题python实现 二叉树的中序遍历
10-01
以下是华为机试真题python实现二叉树的中序遍历的代码示例： ``` class Node: def __init__(self, val): self.val = val self.left = None self.right = None def inorderTraversal(root): if not root: ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

forest_long

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

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

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

打赏作者

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

抵扣说明：

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

余额充值