华为OD机试 - 没有回文串（Java）

最新推荐文章于 2024-10-15 23:46:46 发布
最新推荐文章于 2024-10-15 23:46:46 发布
阅读量149 收藏
点赞数
分类专栏： Java | 华为OD机试 文章标签： 华为od java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34143141/article/details/131667326
版权
博客介绍了如何解决华为在线开发者（OD）机试中的一道问题，该问题涉及生成字典序下一个不包含回文串的字符串。文章详细解释了题目要求，即字符串由前N个英文小写字母组成，且不含长度大于等于2的回文串。通过深度优先搜索（DFS）和数位搜索思想，博主提供了Java算法源码来实现这一过程，同时指出在判断回文子串时需要注意偶数位和奇数位的情况。
摘要由CSDN通过智能技术生成

 题目描述

回文串的定义：正读和反读都一样的字符串。

现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；

请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。

如果不存在，请输出NO。

输入描述

输入包括两行。

第一行有一个整数:N（1<=N<=26），表示字符串的每个字符范围都是前N的英语字母。

第二行输入一个字符串（输入长度<=10000），输入保证这个字符串是合法的并且没有包含回文串。

输出描述

输出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串；

如果不存在,请输出”NO“。

用例

<
输入 3
cba
输出 NO
了解本专栏 订阅专栏 解锁全文 超级会员免费看
青峰远望
关注
专栏目录
订阅专栏
华为机试真题 C++ 实现【没有回文串】
MISAYAONE的博客
10-09 873
回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串； 请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。
华为OD机试 -没有回文串（C++ Java JavaScript Python）
算法大师！
04-16 2767
2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；第一行有一个整数:N（1
华为OD机试 - 没有回文串（Python）
m0_46181452的博客
07-14 102
遍历字符串str的每一位，比如str[i]，然后将str[i]分别和str[i-1]、str[i+1]比较，若相同，则说明含有一个两位的回文子串，这其实是偶数位回文串判断方式，比如abbc，其中bb就是偶数位回文串。上面逻辑是，能走到dfs最后一步的肯定是符合要求的，不含回文子串的，处于下一个字典序的字符串，其他的都是中途失败的，返回undefined的，因此我们只要看dfs返回的是否不是undefined即可。回文串是指一个字符串，正序和反序是一样的，即回文串是中心对称的，比如aba，abba。
华为OD机试 - 没有回文串（C语言）
qq_34143141的博客
10-20 76
继续找下一个字典序字符串是 daa，此时 i 已经进了两位，指向了最高位0（索引），但是基于该 i 位检查，可以发现s[i-1]和s[i-2]都不存在，因此这两个情况的回文子串包含判断都没有问题，但是 daa 明显是不符合要求的。但是aca字符串含有了回文串aca，因此我们还要继续取下一个字典序字符串：acb，而acb是不含回文串的，因此abc的下一个字典序的、不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串是acb。此时，我们需要让 i 退一位，退到 1（索引），然后继续检查s[i]!
2023华为od机试统一考试B卷【不包含回文串的字符串】
wtswts1232的博客
07-01 685
回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；第二行输入一个字符串（输入长度
【免费题库】华为OD机试 - 没有回文串（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 没有回文串（Java & JS & Python & C & C++）.html
华为OD机试C卷- 没有回文串（Java & JS & Python & C）.md-私信看全套OD代码及解析
06-09
### 华为OD机试C卷 - 没有回文串 #### 题目背景与要求 本题目属于字符串处理与算法设计类题目，主要考察应聘者对字符串操作的理解以及逻辑思维能力。题目要求根据给定的字符串，找出一个字典序上大于该字符串的、...
华为OD机试：没有回文串 - C++、Java、JavaScript、Python 详解与代码注释
m0_57781768的博客
10-07 315
在开始讨论具体解题思路之前，首先要明确回文串的定义。回文串（Palindrome）是指一个字符串，正向读和反向读完全相同。例如，“aba”、“madam” 都是回文串。一般来说，字符串长度越长，形成回文串的概率越大，因此如何避免生成回文串是这个题目的关键。本篇文章详细解析了华为OD机试中一道关于回文串的题目，采用了四种不同编程语言——C++、Java、Python 和 JavaScript 实现了相同的算法，逐行注释和解释了每一个实现细节。
【华为OD机试真题】72、没有回文串 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
鲨鱼狼臧的博客
06-10 1445
题目描述 >回文串的定义：正读和反读都一样的字符串。 >  现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个，字符串不包含任何长度大于等于2的回文串； >  请找出下一个字序的不包含回文串的、字符都是在英语字母的前N个、长度相同的字符串。 如果不存在，请输出NO。
【华为OD机试真题 C语言】72、没有回文串 | 机试真题+思路参考+代码解析
KJ.JK
06-19 2798
现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个，字符串不包含任何长度大于等于2的回文串；第二行输入一个字符串(输入长度
2023华为od机试 Python【不包含回文串】
wtswts1232的博客
07-18 175
就是将原字符串翻转过来，和原始字符串一样的字符串。我们现在有一个不包含回文串的字符串，并且，字符串的字符在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；第二行输入一个字符串（输入长度
【华为OD机试真题 Java语言】72、没有回文串 | 机试真题+思路参考+代码解析
KJ.JK
08-01 873
回文串的定义：正读和反读都一样的字符串。 >  现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个，字符串不包含任何长度大于等于2的回文串； >  请找出下一个字序的不包含回文串的、字符都是在英语字母的前N个、长度相同的字符串。 如果不存在，请输出NO。
2023 华为od机试真题 Java 实现【没有回文串】
MISAYAONE的博客
05-17 5635
回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串； 请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。
【华为机试真题 Python】没有回文串
12-26 428
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
华为OD机试 - 回文字符串（Java）
qq_34143141的博客
07-22 147
对于可以平均分配到左，右部分的字母，我们可以将可以成对的字母记录到ans数组，将ans字典序升序，拼接字符串即为回文串左边部分，ans字典序降序，拼接字符串即为回文串右边部分。给你一个仅包含大小写字母的字符串，请用这些字母构造出一个最长的回文串，若有多个最长的，返回其中字典序最小的回文串。回文串必然是对称的，可以分为三部分，即： 左边部分， 中间部分， 右边部分。再比如 aa，其中左边部分是a，右边部分也是a，而中间部分是”“比如 aba，其中左边部分是a，右边部分也是a，而中间部分是b。
判断一串字符中是否有回文串
书剑江山的博客
04-04 3159
//C++版#include //判断是否包含回文字符串，如有，返回回文起始位置；如没有，返回字符串长度 using namespace std; int find(char ch,char *str,size_t length) //查找str开始的字符串中第一个ch出现的位置,没找到返回-1 { for(int i=0;i<length;i++) {
华为面试题： 没有回文串
四库全书的酷
07-01 1342
【没有回文串】 回文串的定义：正读和反读都一样的字符串 现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。示例1： 输入： 输出： 示例2： 输入： 输出：...
10.15.2024刷华为OD C题型（二）
最新发布
qq_19875729的博客
10-15 222
如果是目标院校150分能过，而且这道题是两百分的话我就阿弥陀佛了。这类简单类型的字符串处理题目一看就有思路，起码能做，遇到那种稍微加点数学的，感觉直接GG。所以说，不知道这种永无止境的测试对于个人的技术积累有什么意义，难度适中还行，如果难度大到一定程度，就算是神仙也一样做不出来。就算是侥幸过了，实操的时候，还有很多的考试内容，不知道应该怎么去过，但至少这个东西先不用想。所以重新明确目标就是，把简单的题目思路过一遍，剩下的难题再说，至少把之前自己的代码能力先捡回来。
基于SSM班级事务管理系统的设计
2401_87849773的博客
10-15 370
管理员账户功能包括：系统首页，个人中心，学生管理，班委管理，班会组织管理，健康档案管理，党员发展管理，党员培训管理，学生成绩管理。主要技术：Java,Spring,mybatis,mysql,jquery,html。班委账号功能包括：系统首页，学生管理，学生成绩管理，活动信息管理，班费通知管理。服务器：SpringBoot自带 apache tomcat。JDK版本：Java JDK1.8。数据库可视化工具： navicat。数据库版本： mysql5.7。开发系统：Windows。
华为od机试 - 没有回文串 满分
08-06
华为OD机试题目中的要求是找出一个没有回文串的字符串。所谓回文串，就是正着读和倒着读都一样的字符串。假设我们的输入字符串为s。 首先，我们可以通过遍历字符串s的所有子串来判断是否存在回文串。但是这种方法的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

青峰远望

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

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

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

打赏作者

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

抵扣说明：

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

余额充值