华为OD机试2024年E卷-关联子串[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率

最新推荐文章于 2025-01-16 11:02:48 发布
最新推荐文章于 2025-01-16 11:02:48 发布
阅读量185 收藏
点赞数
分类专栏： 华为OD题库 文章标签： 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42433507/article/details/142285635
版权
华为OD题库 专栏收录该内容
259 篇文章 190 订阅 ¥59.90 ¥99.00
订阅专栏

题目描述

给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。若str1是str2的关联子串，请返回子串在str2的起始位置；若不是关联子串，则返回-1。

输入描述

输入两个字符串，分别为题目中描述的str1、str2。

输出描述

若str1是str2的关联子串，请返回子串在str2的起始位置；若不是关联子串，则返回-1。若str2中有多个str1的组合子串，请返回最小的起始位置。

备注

  • 输入的字符串只包含小写字母；
  • 两个字符串的长度范围[1, 100000]之间；

用例1

输入

abc efghicbaiii
了解本专栏 订阅专栏 解锁全文
华为OD机试2024年E卷-字母组合[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-21 601
每个数字对应多个字母，对应关系如下：0：a,b,c1：d,e,f2：g,h,i3：j,k,l4：m,n,o5：p,q,r6：s,t7：u,v8：w,x9：y, z输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）;屏蔽字符： 屏蔽字符中的所有字母不能同时在输出的字符串出现，如屏蔽字符时abc，则要求字符串中不能同时出现a，b，c，但是允许同时出现a，b；a，c；b，c等；
华为OD机试2024年E卷-解压报文[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率
算法算法算法！！！
09-23 606
为了提升数据传输的效率，会对传输的报文进行压缩处理。输入一个压缩后的报文，请返回它解压后的原始报文。压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。注意 n 为正整数（0 < n
华为OD机试2024年E卷-寻找符合要求的最长子串[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-26 409
给定一个字符串s，找出这样一个子串:1)该子串中的任意一个字符最多出现2次;2)该子串不包含指定某个字符;请你找出满足该条件的最长子串的长度。第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]第二行为字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1,10000]一个整数，满足条件的最长子串的长度;如果不存在满足条件的子串，则返回0输入DABC123输出6输入DABACA123D输出7。
华为OD机试2024年E卷-最左侧冗余覆盖子串[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-23 373
子串aab和abc满足要求，由于aab在abc的左侧，因此输出aab的下下标：0。的子串首个元素下标，如果没有返回。s2无法覆盖s1，输出-1。的子串的首个元素的下标，
华为OD机试2024年E卷-连续字母的长度[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率
算法算法算法！！！
08-16 1124
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1
华为OD机试2024年E卷-增强的strstr[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-22 390
C语言有一个库函数:char*strstr(const char *haystack, const char *needle)，实现在字符haystack 中查找第一次出现字符串needle的位置，如果未找到则返回null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab"或“ac”。注意目标字符串中可选段可能出现多次。
华为OD机试2024年E卷-磁盘容量排序[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率
算法算法算法！！！
10-28 70
其中m表示容量大小，v表示容量单位，例如20M，1T，30G，10G6T，3M12G9M。1G和1024M容量相等，稳定排序要求保留它们原来的相对位置，故1G在1024M之前。容量单位v的范围只包含题目中提到的M，G，T三种，换算关系如题目描述。例如给定5块盘的容量，1T，20M，3G，10G6T，3M12G9M。它们之间的换算关系为1T = 1024G，1G = 1024M，排序后的结果为20M，3G，3M12G9M，1T，10G6T。磁盘的容量单位常用的有M，G，T这三个等级，
华为OD机试2024年E卷-字符串分割[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-22 431
给定一个非空字符串S，其被N个'-分隔成 N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用-分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母;反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母;大小写字母的数量相等时，不做转换。输入为两行，第一行为参数K，第二行为字符串 S。输出转换后的字符串。输入3输出。
华为OD机试2024年E卷-最长子字符串的长度(一)[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
04-12 698
最长子字符串"oxdolxl"，由于是首尾连接一起的，所以最后一个'x'和开头的'l'是连接在一起的，此字符串包含2个'o'给你一个字符串 s，首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。小思维题，统计字符串中o的个数，如果是偶数个，则本身就是一个含有偶数个o的子字符串，输出。长度即为答案，如果是奇数个，任选一个o删除即可满足条件，输出长度-1即为答案。这个示例中，字符串"bcbcbc"本身就是最长的，因为'o'都出现了0次。输入是一个小写字母组成的字符串。
华为OD上机考试真题（Java）——字符串分割
打代码是一天，不打代码也是一天
01-14 337
求：是否存在两个节点，使得字符串被这两个节点分成三个部分，每个部分的 ASCII 码的值之和都相等。如果存在输出两个节点下标，以逗号隔开。下标从 0 开始，如果不存在，则输出 0,0。如果存在答案，则是唯一解。说明：以位置2和5作为分割点，将字符串分割为ac,bb,ca三个子串，每一个的子串权重都为196，输出为：2,5。给定一个字符串，只包含小写字母，字符串长度是 5-30。说明：找不到符合条件的分割点，输出为0,0。
华为OD上机考试真题（Java）——最长方连续方波信号
打代码是一天，不打代码也是一天
01-14 263
【代码】华为OD上机考试真题（Java）——最长方连续方波信号。
华为OD E卷（100分）53-TLV解码
arnold66的专栏
01-13 449
工作了十几年，从普通的研发工程师一路成长为研发经理、研发总监。临近40岁，本想辞职后换一个相对稳定的工作环境一直干到老, 没想到离职后三个多月了还没找到工作，愁肠百结。为了让自己有点事情做，也算提高一下自己的编程能力，无聊之余打算用一些大厂的编程题练练手。希望通过这些分享能够帮到一些人，也希望能和看到此文的大神们沟通交流，提升自己，更希望在此期间能够找到一份理想的工作。
华为OD上机考试真题（Java）——排队游戏
打代码是一天，不打代码也是一天
01-14 321
对于非刺头同学，如果发现他前面有比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。如果整个班级累计的不满程度超过 ( k )，那么老师就没有办法教这个班级了。新来的老师给班里的同学排一个队，每个学生有一个能力值。一些学生是刺头，不会听老师的话，自己选位置；非刺头同学在剩下的位置按照能力值从小到大排。
【华为OD-E卷 - 整数编码 100分（python、java、c++、js、c）】
CodeClimb的博客
01-14 892
每个字节表示 7 位数值，最高位（即第8位）用作标志位，表示后续是否还有字节。字节格式：每个字节的最低7位用来存储数据，而最高1位用来作为标志位，表示是否还有后续字节。对于每个数值，取低7位作为当前字节的值（通过与0x7F按位与操作获得），然后将这个字节的最高位设为1（通过按位或操作），表示后续还有字节。第一个字节最高位置1，剩余的7位存储数字1000的第一个低7位 (1101000)，所以第一个字节的二进制为1110 1000，即E8;每个字节包含 7 位数据（低7位）和 1 位标志位（最高位）。
【华为OD-E卷 - 计算疫情扩散时间 100分（python、java、c++、js、c）】
CodeClimb的博客
01-16 627
如果初始状态下没有感染源（队列为空）或所有区域已被感染，直接返回 -1。每轮 BFS 处理所有当前感染源位置，尝试向四个方向传播。每次从队列中取出当前感染源，尝试感染其相邻的未感染区域。如果初始状态下没有感染源或没有未感染区域，直接返回 -1。例如输入1,0,1,0,0,0,1,0,1，表示地图。用一个队列 queue 存储所有初始感染源的位置。当所有健康区域被感染时停止传播，输出所需天数。无法继续传播且仍有未感染区域，返回 -1。如果所有区域都被感染，返回天数。所有区域被感染，返回所需天数。
【华为OD-E卷 - 字符串加密 100分（python、java、c++、js、c）】
CodeClimb的博客
01-16 321
前 3 个位移值是固定的 [1, 2, 4]，之后的位移值是基于前三个值的和计算的，并对 26 取模，形成循环。使用 generate_shift 函数生成一个基于前3个固定值和递归公式计算的位移值序列。使用位移值对字符进行偏移，并保持加密后的字符在 ‘a’ 到 ‘z’ 的范围内。字符的 ASCII 值经过位移处理后重新转换为字符，实现加密操作。对输入文本的每个字符，根据其在字符串中的索引生成对应的位移值。遍历输入字符串的每个字符，根据字符的索引生成对应的位移值。对多个输入文本分别执行加密操作，输出结果。
【华为OD-E卷 - 通过软盘拷贝文件 100分（python、java、c++、js、c）】
CodeClimb的博客
01-13 893
背包容量的单位：为了简化问题，背包的容量不再以字节为单位，而是将容量转换为 512 字节的块数。具体情况：每个文件的大小单位是字节，但必须向上取整为 512 字节的倍数，这意味着文件的大小必须按照 512 字节的单位来存放。每个文件有大小，你需要选择放哪些文件，以使得背包中的文件总大小最大。说明 从6个文件中，选择3个大小为400000的文件和1个大小为200000的文件，得到最大总大小为1400000。也可以选择2个大小为400000的文件和3个大小为200000的文件，得到的总大小也是1400000。
挖掘机检测数据集，准确识别率91.0%，4327张原始图片，支持YOLOv8格式标注
01-16
挖掘机检测数据集，准确识别率91.0%，4327张原始图片，支持YOLO，COCO JSON，PASICAL VOC XML等多种格式标注 标注信息和图片参考博文：https://backend.blog.csdn.net/article/details/145189126
AI实战-加拿大的工业产品价格指数数据集分析预测实例（含4个源代码+18.20 MB完整的数据集）.zip
最新发布
01-16
AI实战-加拿大的工业产品价格指数数据集分析预测实例（含4个源代码+18.20 MB完整的数据集） 代码手工整理，无语法错误，可运行。 包括：4个代码，共38.64 KB；数据大小：1个文件共18.20 MB。 使用到的模块： numpy pandas os sklearn.model_selection.train_test_split tensorflow.keras.models.Sequential tensorflow.keras.layers.Dense sklearn.impute.KNNImputer sklearn.impute.IterativeImputer sklearn.linear_model.LinearRegression matplotlib.pyplot sklearn.datasets.make_blobs sklearn.cluster.DBSCAN sklearn.neighbors.LocalOutlierFactor sklearn.ensemble.IsolationForest sklearn.svm.OneClassSVM sklearn.preprocessing.MinMaxScaler sklearn.preprocessing.StandardScaler sklearn.preprocessing.MaxAbsScaler sklearn.preprocessing.RobustScaler sklearn.preprocessing.PowerTransformer sklearn.preprocessing.QuantileTransformer sklearn.preprocessing.OneHotEncoder sklearn.preprocessing.LabelEncoder category_encoders seaborn sklearn.cluster.KMeans sklearn.metrics.silhouette_score sklearn.decomposition.PCA sklearn.datasets.load_iris scipy.cluster.hierarchy.linkage scipy.cluster.hierarchy.dendrogram sklearn.cluster.AgglomerativeClustering sklearn.mixture.GaussianMixture matplotlib warnings sklearn.metrics.mean_squared_error sklearn.metrics.r2_score plotly.express sklearn.ensemble.RandomForestRegressor sklearn.ensemble.GradientBoostingRegressor catboost.CatBoostRegressor sklearn.metrics.mean_absolute_error sklearn.model_selection.RandomizedSearchCV statsmodels.tsa.arima.model.ARIMA
华为od机试关联子串
08-16
华为OD机试关联子串是指判断一个字符串中是否存在子串，不仅要求子串的字符以相同的顺序排列，且相对位置保持不变。这是一个常见的字符串匹配问题，可以用多种算法来解决。以下是一种简单的解决方案： 我们可以遍历...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值