【华为OD机试真题 C++】回文字符串

最新推荐文章于 2024-06-10 00:15:52 发布
最新推荐文章于 2024-06-10 00:15:52 发布
阅读量175 收藏
点赞数
分类专栏： 华为OD机试 C++ 文章标签： 华为 c++ 算法 数据结构 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/steven_my/article/details/129218501
版权
华为OD机试 C++ 专栏收录该内容
300 篇文章 53 订阅 ¥59.90 ¥99.00
订阅专栏
本篇博客分享了华为在线测评（OD）中的一道C++算法题，涉及字符串回文判断。文章详细介绍了如何通过C++编程找到给定字符串中的最长回文子串，并在字典序上做最小化处理。同时，博主提供了联系方式，以解答读者在OD机试、面试过程中的疑问。
摘要由CSDN通过智能技术生成

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

如果一个字符串正读和反渎都一样（大小写敏感），则称它为一个「回文串」，例如：

  • leVel是一个「回文串」，因为它的正读和反读都是leVel；同理a也是「回文串」
  • art不是一个「回文串」，因为它的反读tra与正读不同
  • Level不是一个「回文串」，因为它的反读leveL与正读不同（因大小写敏感）

给你一个仅包含大小写字母的字符串，请用这些字母构造出一个最长的回文串，若有多个最长的，返回其中字典序最小的回文串。

字符串中的每个位置的字母最多备用一次，也可以不用。

示例1

输入：inputStr = "abczcccddzz"
了解本专栏 订阅专栏 解锁全文
steven_my
关注
专栏目录
订阅专栏
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
09-21 15万+
2024年4月最新更新，有同学发了D卷的链接，但是实际机考的时候发现全都是C卷的题目，无需担心，有新题的话第一时间更新的。
NOIPL2程序设计题目解析含答案
lovely_jiejiezi的博客
03-23 1001
NOIP第一篇章程序设计 统计字符１： 给定一个由 a-za−z 这 2626 个字符组成的字符串，统计其中哪个字符出现的次数最多。 输入格式 输入包含一行，一个字符串，长度不超过 10001000。 输出格式 输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出 \text{ASCII}ASCII 码最小的那一个字符。 输出时每行末尾的多余空格，不影响答案正确性 要求使用「文件输入输出」的方式解题，输入文件为 cnt.in，输出文件为 c
C语言笔记：字符串处理相关问题
weixin_42124234的博客
10-15 2231
文章目录统计字符数（仅支持小写）支持统计大小写 统计字符数（仅支持小写） 问题描述： 判断一个由a~z这个26个小写英文字符组成的字符串中哪个字符出现的次数最多。输入数据占1行，是一个由a~z这26个小写英文字符组成的字符串，不超过1000个字符且非空。输出1行，输出1行，包括出现次数最多的字符和该字符出现的次数（中间用空格隔开）。 问题分析：由于字母在ASCII表中时连续的，因此可以用一维数组c...
1187：统计字符数
一枚蒟蒻君的博客
11-20 928
【题目描述】 给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。 【输入】 输入包含一行，一个字符串，长度不超过1000。 【输出】 输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。 【输入样例】 abbccc 【输出样例】 c 3 #include <iostream> #include <cstring> #include <m
C语言统计字符数
qq_48223179的博客
06-01 5900
统计字符数 [问题描述] 给定-一个由a-z这26个字符组成的字符串,统计其中哪个字符出现的次数最多。 [输入格式] 输入包含一行,一个字符串,长度不超过1000。 [输出格式] 输出一行,包括出现次数最多的字符和该字符出现的次数,中间以一个空格分开。如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符。[输入样例] abbccc [输出样例] c 6` #include<stdio.h>//字母次数 #include<string.h> int main()
七、String（一）
weixin_54447296的博客
11-17 488
string介绍与基本用法（一）
2023华为OD机试真题【等效字符串】
wtswts1232的博客
06-26 580
示例:输入字符串为"never(dont)live(run)up(f)()"，初始等效字符集合为(d,o,n,t)、r,u,n)，由于等效关系可以传递，因此最终等效字符集合为(d,o,n,t,r,u)，将输入字符串里的剩余部分按字典序最小的等效字符替换后得到"devedgivedp。要对这个输入字符串做简化，输出一个新的字符串，输出字符串里只需保留输入字符串里的没有被小括号对包含的字符(按照输入字符串里的字符顺序)，并将每个字符替换为在小括号对里包含的目字典序最小的等效字符。
华为OD机试真题.pdf
04-15
华为OD机试真题中涉及的编程知识点包括： 1. 货币转换功能实现：程序需要处理人民币(CNY)、美元(USD)、英镑(GBP)、港币(HKD)之间的价值转换，包括最大兑换和最小兑换两种方式。 2. 汇率处理：题目中给出了默认汇率...
【华为OD机试真题】72、没有回文串 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
最新发布
鲨鱼狼臧的博客
06-10 1427
题目描述 >回文串的定义：正读和反读都一样的字符串。 >  现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个，字符串不包含任何长度大于等于2的回文串； >  请找出下一个字序的不包含回文串的、字符都是在英语字母的前N个、长度相同的字符串。 如果不存在，请输出NO。
【华为OD机试真题】字符串解密（python）100%通过率 超详细代码注释 代码解读
笑着的程序员的博客
05-18 151
（python）100%通过率 超详细代码注释 代码解读
【华为OD机试真题 C++】加扰字符串
steven_my的博客
03-15 227
给定两个字符串string 1和string2。 string1是一个被加扰的字符串。string1由小写英文字母（‘a’~‘z’）和数字字符 (‘0’‘9’)组成，而加扰字符串由’0’‘9’、‘a’~'f’组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。 string2是一个参考字符串，仅由小写英文字母(‘a’-‘z’)组成。 你需要在string1字符串里找到一个有效子串，这个有效子串要同时满足下面两个条件： (1） 这个有效子串里不同字母的
字符串解密
程序员阿甘的博客
12-19 5229
已支持Java、JavaScript、Python、C、C++，考察：字符串操作，排序，正则
【华为OD机试真题 Python】加扰字符串
A_D_I_D_A_S的博客
11-14 1061
输入宇符串string1为"thisisanewday111forme"，输入字符串string2为’good”，string1里有效子串和加扰子串分割后可表示为：“thisis”+“a”+“n”+”e"+w’+”da"+“y”+“111f”+“orm”+“e”， 去除加扰子串 (“a”、“e”、 "da”、“111f”、“e”）后的有效子串候选为(“thisis”,“n”, “w”, “y”, “orm”)。(2） 这个有效子串是满足条件(1）里的所有子串(如果有多个的话） 里字典序最大的一个。
【满分】【华为OD机试真题2023 JAVA&JS】字符串解密
qq_34465338的博客
12-18 4001
字符串解密 知识点数组字符串排序 时间限制：1s空间限制：256MB限定语言：不限 题目描述：给定两个字符串string1和string2。string1是一个被加扰的字符串。string1由小写英文字母（'a'~'z'）和数字字符（'0'~'9'）组成，而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。
【华为OD机试真题 java、python、c++】字符串解密（100%通过+复盘思路）
hjc的博客
01-05 897
给定两个字符串string1和string2 string1是一个被加扰的字符串。 string1由小写英文字母 ('a'~'z') 和数字字符 ('0'~'9')组成，而加扰字符由'0'~'9'、'a'~'f'组成。 string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。
【华为OD机试真题 Java】加扰字符串（100%通过+全网最详细注释）
qq_40642440的博客
11-26 3788
给定两个字符串string 1和string2。string1是一个被加扰的字符串。string1由小写英文字母（'a'~'z'）和数字字符 ('0'~'9')组成，而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。string2是一个参考字符串，仅由小写英文字母('a'-'z')组成。 你需要在string1字符串里找到一个有效子串，这个有效子串要同时满足下面两个条件： (1） 这个有效子串里不同字
【200分】【字符串解密】
weixin_54707168的博客
02-16 255
（1）这个有效子串里不同字母的数量不超过且最接近于string2里不同字母的数量，即小于或等于string2里不同字母的数量的同时且最大。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。这段代码主要是根据输入的字符串来找到满足条件的有效子串，并且输出满足条件的子串中字典序最大的一个。（2）这个有效子串是满足条件（1）里的所有子串（如果有多个的话）里字典序最大的一个。的不同字符数量并判断是否满足条件。在满足条件1的有效子串中，要找到字典序最大的一个。
《数据结构》专题3--串和数组
qq_62846665的博客
01-19 1478
A - 数据结构实验之串一：KMP简单应用 Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。 Output 对于每组输入数据，若string2是string1的子串，则输出string2在string1中的位置，若不是，输..
华为OD机试真题解析：字符串处理与排序算法
"华为OD机试真题涉及到的是字符串处理，要求应聘者对输入字符串中的单词进行特定的排序和处理。具体任务包括单词内部字母的字典序排序和单词间的多条件排序。这是一个关于算法和字符串操作的问题，需要掌握C++或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_my

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

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

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

打赏作者

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

抵扣说明：

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

余额充值