2023华为od机试统一考试B卷【不包含回文串的字符串】

已于 2023-08-29 17:09:25 修改
阅读量554 收藏
点赞数
分类专栏： 华为od机试真题题库Java（A卷&B卷&C卷&D卷） 华为OD机试（C++）题库（A卷+B卷+C卷+D卷） 文章标签： 华为od 算法
于 2023-07-01 19:49:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wtswts1232/article/details/131494028
版权

前言

本题使用Java版本解答，如果需要python版本，请参考：

python

题目描述

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

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

如果不存在，请输出NO。

输入描述

输入包括两行。

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

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

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

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

示例1
3
cba
输出
NO
示例2
输入
4
abcd
输出
abda

在这里插入图片描述

解题思路

一个深度优先搜索用于生成下一个字典序的不包含回文串的字符串。在DFS方法中，需要考虑当前

了解本专栏 订阅专栏 解锁全文
codereasy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
2024华为OD机试真题题库（A卷&B卷&C卷&D卷）
wtswts1232的博客
05-01 3万+
2023年最新华为机试题库，每道题有详细讲解。
2023华为od机试 Python【不包含回文串】
wtswts1232的博客
07-18 123
就是将原字符串翻转过来，和原始字符串一样的字符串。我们现在有一个不包含回文串的字符串，并且，字符串的字符在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；第二行输入一个字符串（输入长度
华为OD机试真题-字符串重传排列2023
04-02
华为OD机试真题是华为公司用于筛选人才的一种方式，通过这种方式，华为公司可以更好地了解应聘者的技能和能力，从而更好地选择合适的人才。在华为OD机试真题中，应聘者需要解决一系列的问题，包括算法、数据结构、编程语言等方面的问题，这些问题都是与岗位相关的，可以帮助华为公司更好地了解应聘者的技能和能力。如果你想要加入华为公司，那么参加华为OD机试真题是一个不错的选择。 华为OD机试真题的题目难度较高，需要应聘者具备扎实的编程基础和较强的逻辑思维能力。在华为OD机试真题中，应聘者需要解决一系列的算法和数据结构问题，例如字符串处理、数组操作、链表操作、树操作、图操作等等。此外，应聘者还需要熟练掌握编程语言，例如C++、Java、Python等等，能够熟练地使用各种编程语言进行编程。 华为OD机试真题的出题人员都是经验丰富的工程师，他们会根据岗位要求和应聘者的简历，设计出一系列的问题，来考察应聘者的技能和能力。因此，应聘者需要认真准备，熟悉岗位要求和公司文化，了解华为公司的业务和发展方向，从而更好地应对华 2023年针对最新的华为OD机试题库整理的真题完整描述及c++和python两种语言的答案。
牛客编程题刷题记录----day02
qq_45757356的博客
08-11 586
用JavaScript在牛客编程题刷题记录----day02
openjudge-实用Python程序设计测验题目1-54
热门推荐
ccaere的博客
01-06 1万+
openjudge-实用Python程序设计测验题目1-54
最短回文字符串python_在Python中查找按字典顺序最小的非回文字符串的程序
weixin_29479863的博客
02-12 326
假设我们有一个回文字符串s。我们必须更改一个字符，使s不再是回文，并且在字典上最小。因此，如果输入类似于s =“ level”，则输出将为“ aevel”，因为我们可以将第一个“ l”更改为“ a”，以获得字典上最小的，不是回文的字符串。为了解决这个问题，我们将遵循以下步骤-对于范围从0到(s / 2的大小)的整数部分的i，s：= s中所有字符的新列表s [i]：=“ a”结合s中的所有字符并返回...
华为机试真题 C++ 实现【没有回文串】
MISAYAONE的博客
10-09 816
回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串； 请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。
华为OD机试 - 没有回文串（Python）
m0_46181452的博客
07-14 67
遍历字符串str的每一位，比如str[i]，然后将str[i]分别和str[i-1]、str[i+1]比较，若相同，则说明含有一个两位的回文子串，这其实是偶数位回文串判断方式，比如abbc，其中bb就是偶数位回文串。上面逻辑是，能走到dfs最后一步的肯定是符合要求的，不含回文子串的，处于下一个字典序的字符串，其他的都是中途失败的，返回undefined的，因此我们只要看dfs返回的是否不是undefined即可。回文串是指一个字符串，正序和反序是一样的，即回文串是中心对称的，比如aba，abba。
华为OD机试 - 回文字符串（Java）
qq_34143141的博客
07-22 104
对于可以平均分配到左，右部分的字母，我们可以将可以成对的字母记录到ans数组，将ans字典序升序，拼接字符串即为回文串左边部分，ans字典序降序，拼接字符串即为回文串右边部分。给你一个仅包含大小写字母的字符串，请用这些字母构造出一个最长的回文串，若有多个最长的，返回其中字典序最小的回文串。回文串必然是对称的，可以分为三部分，即： 左边部分， 中间部分， 右边部分。再比如 aa，其中左边部分是a，右边部分也是a，而中间部分是”“比如 aba，其中左边部分是a，右边部分也是a，而中间部分是b。
华为OD机试 - 没有回文串（Java）
qq_34143141的博客
07-12 96
遍历字符串str的每一位，比如str[i]，然后将str[i]分别和str[i-1]、str[i+1]比较，若相同，则说明含有一个两位的回文子串，这其实是偶数位回文串判断方式，比如abbc，其中bb就是偶数位回文串。上面逻辑是，能走到dfs最后一步的肯定是符合要求的，不含回文子串的，处于下一个字典序的字符串，其他的都是中途失败的，返回undefined的，因此我们只要看dfs返回的是否不是undefined即可。回文串是指一个字符串，正序和反序是一样的，即回文串是中心对称的，比如aba，abba。
华为OD机试D卷 - 没有回文串 - 免费看解析和代码.md
05-16
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试D卷 - 没有回文串 - 免费看解析和代码.html
05-10
私信博主免费获取真题解析以及代码
2023华为od机试真题猜字谜
04-11
猜字谜
华为OD机试D卷 - 字符串比较 - 免费看解析和代码.md
最新发布
05-16
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
根据字典排序找到下一个由n个不同字符组成的序列
kalium的专栏
05-23 974
根据字典排序找到下一个由n个不同字符组成的序列。 分析请见http://download.csdn.net/detail/kalium/4322281    // find next permutation #include #include #include using namespace std; int main () { string str("3102")
51nod 1523 非回文
Little_boy_z的博客
11-16 790
一个字符串是非回文的，当且仅当，他只由前p个小写字母构成，而且他不包含长度大于等于2的回文子串。 给出长度为n的非回文串s。请找出字典序比s大的，而且字典序要最小的长度为n的非回文。 Input 单组测试数据。 第一行有两个整数n 和p (1≤n≤1000; 1≤p≤26)。 第二行包含一个字符串s，它的长度是n。输入保证他是非回文的。 Output 输出
华为OD机试 - 没有回文串（C语言）
qq_34143141的博客
10-20 43
继续找下一个字典序字符串是 daa，此时 i 已经进了两位，指向了最高位0（索引），但是基于该 i 位检查，可以发现s[i-1]和s[i-2]都不存在，因此这两个情况的回文子串包含判断都没有问题，但是 daa 明显是不符合要求的。但是aca字符串含有了回文串aca，因此我们还要继续取下一个字典序字符串：acb，而acb是不含回文串的，因此abc的下一个字典序的、不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串是acb。此时，我们需要让 i 退一位，退到 1（索引），然后继续检查s[i]!
【华为OD统一考试B卷 | 100分】没有回文串（C++ Java JavaScript Python）
算法大师，励志更新全网最全的算法题库！
04-16 2721
2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；第一行有一个整数:N（1
2023 华为od机试真题 Java 实现【没有回文串】
MISAYAONE的博客
05-17 5544
回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串； 请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。
2023华为od机试b卷【增强字符串】
08-11
题目要求编写一个函数，对于给定的字符串s，将相邻重复的字符用它们的个数和字符本身表示。 例如，给定字符串s = "aaabbbccc"，函数应该返回字符串"3a3b3c"。 要解决这个问题，我们可以使用两个指针来遍历字符串。一个指针指向当前字符，另一个指针用来记录重复字符的个数。当遇到不同的字符或遍历到字符串末尾时，将重复字符的个数和字符本身添加到结果字符串中。 具体步骤如下： 1. 初始化一个空字符串result，用来存放结果。 2. 设置两个指针，一个指向当前字符指针cur，一个用来记录重复字符的指针count，初始值为1。 3. 从第二个字符开始，遍历整个字符串。 4. 如果当前字符等于前一个字符，则将count加1。 5. 如果当前字符不等于前一个字符，则将重复字符的个数count和前一个字符添加到result中，并将count重置为1。 6. 遍历结束后，将最后一个字符和重复字符的个数count添加到result中。 7. 返回结果字符串result。 以下是具体的实现代码： ```python def enhance_string(s): result = "" cur = 0 count = 1 for i in range(1, len(s)): if s[i] == s[cur]: count += 1 else: result += str(count) + s[cur] cur = i count = 1 result += str(count) + s[cur] return result ``` 测试样例： ```python s = "aaabbbccc" print(enhance_string(s)) # 输出"3a3b3c" ``` 通过以上步骤，我们可以成功地将字符串中的相邻重复字符替换为它们的个数和字符本身。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明：

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

余额充值