没有回文串

原创 已于 2025-03-11 17:50:41 修改 · 2.6k 阅读 · 9
标签
#JavaScript #算法 #华为机试 #Java #Python
#C语言
于 2022-12-13 19:18:25 首次发布
算法刷题笔记 同时被 2 个专栏收录
568 篇文章

已下架不支持订阅

算法刷题笔记 2023
473 篇文章

已下架不支持订阅

题目解析（逻辑分析解法，最佳解法）

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

比如用例

3

abc

其中第一行输入的数字3表示：限定了每位上的字母只能是英语字母前3个，即每位上字母只能取a,b,c。如果按照字典序来看，则相当于每位字母最大取c。

因此第二行输入的abc的下一个字典序字符串是：aca。

但是aca字符串含有了回文串aca，因此我们还要继续取下一个字典序字符串：acb，而acb是不含回文串的，因此abc的下一个字典序的、不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串是acb。

上面逻辑，难点有几个，分别是：

了解本专栏 已下架不支持订阅
程序员阿甘
关注
专栏目录

已下架不支持订阅

【华为OD机试真题 C语言】72、没有回文串 | 机试真题+思路参考+代码解析
KJ.JK
06-19 3164
现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个，字符串不包含任何长度大于等于2的回文串；第二行输入一个字符串(输入长度
【华为OD机试真题 Python语言】72、没有回文串 | 机试真题+思路参考+代码解析
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
07-18 1399
回文串的定义：正读和反读都一样的字符串。 >  现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个，字符串不包含任何长度大于等于2的回文串； >  请找出下一个字序的不包含回文串的、字符都是在英语字母的前N个、长度相同的字符串。 如果不存在，请输出NO。
华为机试：没有回文串
OceanStar的博客
09-12 1150
上的一道原题，还是51Nod上说的清楚一些，这题的描述我看了半天都没有看懂。
华为OD机考2025C卷 - 没有回文串 （Java & Python& JS & C++ & C ）
算法大师！
04-16 2977
华为OD机考2025C卷 - 没有回文串（OD上机考试2025年C卷）。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解，并提供完整思路讲解。
华为机试—回文字符串
小地盘的诺克萨斯
12-26 2604
给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。 #include #include using namespace std; int huiwen(char *a){ int len = strlen(a); int i,j=len-1; for(i=0;i<len/2;i++,j--){ if(a[i]!=a[j]){ return
华为机试【没有回文串】
weixin_41934659的博客
07-25 781
现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；请找出下一个字典序的不包含回文。第二行输入一个字符串（输入长度...
【华为OD机考真题】- 没有回文串(B卷-100分)（Java）
**My Coding Family**
03-27 1897
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为机试真题 C++ 实现【没有回文串】
MISAYAONE的博客
10-09 1123
回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串； 请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。
没有回文串（C语言）
qq_34143141的博客
10-20 212
继续找下一个字典序字符串是 daa，此时 i 已经进了两位，指向了最高位0（索引），但是基于该 i 位检查，可以发现s[i-1]和s[i-2]都不存在，因此这两个情况的回文子串包含判断都没有问题，但是 daa 明显是不符合要求的。但是aca字符串含有了回文串aca，因此我们还要继续取下一个字典序字符串：acb，而acb是不含回文串的，因此abc的下一个字典序的、不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串是acb。此时，我们需要让 i 退一位，退到 1（索引），然后继续检查s[i]!
华为OD机试：没有回文串 - C++、Java、JavaScript、Python 详解与代码注释
m0_57781768的博客
10-07 578
在开始讨论具体解题思路之前，首先要明确回文串的定义。回文串（Palindrome）是指一个字符串，正向读和反向读完全相同。例如，“aba”、“madam” 都是回文串。一般来说，字符串长度越长，形成回文串的概率越大，因此如何避免生成回文串是这个题目的关键。本篇文章详细解析了华为OD机试中一道关于回文串的题目，采用了四种不同编程语言——C++、Java、Python 和 JavaScript 实现了相同的算法，逐行注释和解释了每一个实现细节。
【华为机试真题 Python】没有回文串
12-26 643
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
【华为OD机试】没有回文串
算法菌的博客
11-09 192
回文串的定义：正读和反读都一样的字符串。 现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串； 请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。 如果不存在，请输出NO。
2023 华为od机试真题 Java&Go 实现【没有回文串】
MISAYAONE的博客
05-17 6022
回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串； 请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。
华为OD机试 - 没有回文串（Python）
m0_46181452的博客
07-14 212
遍历字符串str的每一位，比如str[i]，然后将str[i]分别和str[i-1]、str[i+1]比较，若相同，则说明含有一个两位的回文子串，这其实是偶数位回文串判断方式，比如abbc，其中bb就是偶数位回文串。上面逻辑是，能走到dfs最后一步的肯定是符合要求的，不含回文子串的，处于下一个字典序的字符串，其他的都是中途失败的，返回undefined的，因此我们只要看dfs返回的是否不是undefined即可。回文串是指一个字符串，正序和反序是一样的，即回文串是中心对称的，比如aba，abba。
华为OD机试 - 没有回文串（Java）
qq_34143141的博客
07-12 251
遍历字符串str的每一位，比如str[i]，然后将str[i]分别和str[i-1]、str[i+1]比较，若相同，则说明含有一个两位的回文子串，这其实是偶数位回文串判断方式，比如abbc，其中bb就是偶数位回文串。上面逻辑是，能走到dfs最后一步的肯定是符合要求的，不含回文子串的，处于下一个字典序的字符串，其他的都是中途失败的，返回undefined的，因此我们只要看dfs返回的是否不是undefined即可。回文串是指一个字符串，正序和反序是一样的，即回文串是中心对称的，比如aba，abba。
华为od机试真题B卷 JS 实现【没有回文串】
MISAYAONE的博客
05-17 5462
回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串； 请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。
【华为OD机试真题】72、没有回文串
u014381782的博客
10-11 304
（2）关于查找下一个字典序的字符串方法：又点类似N进制加法，首先从末尾开始加一，如果当前字符已经时最大的字符，则不处理，否则当前字符加一，且当前字符后面的全部字符变为最小的字符，这里最小的字符是‘a’.比如十进制中的98的下一位是99，再下一位是100。总结：（1）回文串的判断方法其实很简单，只需要考虑字符串有有没有AA和ABA这两种情况的字段，因为长度大于3的字符串中，不可能存在既没有AA还能正反相同的字符串；（3）最后便利后续的全部字典序的字符串，注意中断条件处理，否则容易出现死循环。
【OD机试题笔记】没有回文串
最新发布
DavidXu的笔记
12-05 237
现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；第二行输入一个字符串（输入长度<=10000），输入保证这个字符串是合法的并且没有包含回文串。第一行有一个整数:N（1<=N<=26），表示字符串的每个字符范围都是前N的英语字母。请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。输出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串；如果不存在，请输出NO。
华为OD机试真题 - 没有回文串 牛客网
2301_76543445的博客
08-12 561
华为OD机试真题 - 没有回文串 (D卷,200分)
2023华为od机试真题 Python 实现【没有回文串】
MISAYAONE的博客
05-17 5678
回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串； 请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值