华为OD机试真题-挑选字符串【2023.Q1】

最新推荐文章于 2023-10-01 12:05:14 发布
最新推荐文章于 2023-10-01 12:05:14 发布
阅读量77 收藏
点赞数
分类专栏： 算法题 算法题合集 文章标签： java 开发语言 算法 深度优先 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37870576/article/details/130511389
版权
这篇博客介绍了华为在线测试的一道算法问题，要求从字母字符串A中按照特定规则挑选字母组成不含有重复字母的字符串B。解题思路包括使用哈希映射记录字符串B中字符的位置，以及数组统计字符串A中字符在B中的出现次数，通过遍历判断最多能挑选多少组满足条件的子串。参考代码提供了实现细节。
摘要由CSDN通过智能技术生成

题目描述

给定a-z，26个英文字母小写字符串组成的字符串A和B，
其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B挑选规则如下：
1：同一个位置的字母只能挑选一次，
2：被挑选字母的相对先后顺序不能被改变
求最多可以同时从A中挑选多少组能组成B的字符串
输入描述
输入为2行， 第一行输入字符串a,第二行输入字符串b，行首行尾没有多余空格
输出描述
输出一行，包含一个数字表示最多可以同时从a中挑选多少组能组成b的字符串，行末没有多余空格
示例一
输入
badc
bac
输出
1

解题思路

使用 HashMap 来存储字符串 B 中每个字符的位置。然后使用数组 charCountsInA存储字符串 A 中每个字符在字符串 B 中出现的次数。
遍历字符串 A 中的每个字符。如果字符在字符串 B 中，获取它在字符串

了解本专栏 订阅专栏 解锁全文 超级会员免费看
一只呆呆鹅
关注
专栏目录
订阅专栏
【新2023Q2押题JAVA】华为OD机试 - 挑选字符串
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-02 1万+
本篇题解：挑选字符串 题目 给定a-z，26 个英文字母小写字符串组成的字符串A和B，其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B 挑选规则如下： 同一个位置的字母只能挑选一次， 被挑选字母的相对先后顺序不能被改变， 求最多可以同时从A中挑选多少组能组成B的字符串
【华为OD机试真题 Python语言】134、挑选字符串 | 机试真题+思路参考+代码解析（多用例）
KJ.JK
07-07 9522
给定a-z，26个英文字母小写字符串组成的字符串A和B，其中A可能存在重复字母， B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B。文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。输出一行，包含一个数字，表示最多可以同时从a中挑选多少组能组成b的字符串，行末没有多余空格。输入为2行，第一行输入字符串a，第二行输入字符串b，行首行尾没有多余空格。3、求最多可以同时从A中挑选多少组能组成B的字符串。
华为OD机试 - 挑选字符串（Python）| 真题+思路+考点+代码+岗位
坚果的博客
02-15 1496
给定a-z，26 个英文字母小写字符串组成的字符串A和B其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B挑选规则如下：同一个位置的字母只能挑选一次，被挑选字母的相对先后顺序不能被改变，求最多可以同时从A中挑选多少组能组成B的字符串。
华为OD2023(A卷)基础题22【最多提取子串数目挑选字符串】
wane4249的博客
06-22 159
输出一行，包含一个数字，表示最多可以同时从a中挑选多少组能组成b的字符串，行未没有多余空格。输入为2行，第一行输入字符串a,第二行输入字符串b，行首行尾没有多余空格。给定a-z，26个英文字母小写字符串组成的字符串A和B，现从字符串A中按规则挑选一些字母可以组成字符串B。求最多可以同时从A中挑选多少组能组成B的字符串。其中A可能存在重复字母，B不会存在重复字母，被挑选字母的相对先后顺序不能被改变，同一个位置的字母只能挑选一次，
华为OD机试真题-整理扑克牌【2023.Q1】
AlgorithmHero的博客
05-06 362
对上述组合牌进行由大到小排列，规则如下:不同类型组合牌之间由大到小排列规则:“炸弹” >"葫芦”>"三张”>"对子”> “单张”:相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列:"葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列;：对扑克牌进行分组，形成组合牌，规则如下:当牌面数字相同张数大于等于4时，组合牌为“炸弹”:3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”
华为OD机试真题-字符串解密 【2023.Q1】
IkunAlgorithm的博客
05-10 173
string1里有效子串和加扰子串分割后可表示为:“thisis”+“a”+“n”+“e”+“w”+“da”+“y”+“111f”+“orm”+“e”，去除加扰子串(“a”、“e”、“da”、“111f”、“e”)后的有效子串候选为(“thisis”，“n”，“w”“y”，“orm”)。输入字符串string2里不同字母的数量为3(‘g’、‘o’、‘d’)，从有效子串候选里可以找出"orm"满足要求，其不同字母的数量为3，最接近于string2不同字母的数量。首先，根据加扰子串的规则，使用正则表达式"
【100%通过率】华为OD机试真题 JavaScript 实现【过滤组合字符串】【2023 Q1 | 100分】
热门推荐
MISAYAONE的博客
02-10 2万+
例如7关联"u","v"，8关联"x","w"，输入一个字符串例如“78”，和一个屏蔽字符串“ux”,那么“78”可以组成多个字符串例如：“ux”，“uw”，“vx”，“vw”，过滤这些完全包含屏蔽字符串的每一个字符的字符串，然后输出剩下的字符串。
华为OD机试真题-机房布局/栈解法【2023.Q1】
qq_37870576的博客
05-04 224
小明正在规划一个大型数据中心机房，需要满足的条件是：确保在每个机柜边上至少要有一个电箱。已知：机房排成1排，我们用M表示机柜，I表示间隔。请你返回这整排机房，至少需要多少个电箱。如果无解请返回-1。第一行输入一个字符串，由 M 和 I 组成，表示机房的组成样式输出一个整数，表示整排机房至少需要多少个电箱。如果无解请返回-1。示例1：输入： MIIM输出： 2。
华为OD机试-2023真题-考点分类
goldarmour的博客
03-31 6853
从2022年11月以后，OD机试换了新题库，新题库考察的算法比较偏，题目难度加大。了解到部分同学的一些需求，博主根据考点对题目进行了分类，如果时间紧迫，可以针对特 定题型优先选择一两道进行练习。
题目0147-挑选字符串
amos_cloud的博客
11-10 628
给定a-z，26个英文字母小写字符串组成的字符串A和B，其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B挑选规则如下：同一个位置的字母只能挑选一次，被挑选字母的相对先后顺序不能被改变，求最多可以同时从A中挑选多少组能组成B的字符串。
【华为OD机试 2023最新 】 挑选字符串（C++ 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-24 4899
以B中的每个字符在A中去找，找到了就把A的这个字符设置一个标志不准用。直到所有字符都可以找到。直到找不到满足条件的字符位置。给定a-z，26个英文字母小写字符串组成的字符串A和B，其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B。输出一行，包含一个数字，表示最多可以同时从a中挑选多少组能组成b的字符串，行末没有多余空格。输入为2行，第一行输入字符串a,第二行输入字符串b，行首行尾。
【华为OD机试真题】字符串划分（C&C++&java&python&JavaScript&go）100%通过率【2023（B卷）100分】
笑着的程序员的博客
08-06 357
已支持（C&C++&java&python&JavaScript&go）100%通过率【2023（B卷）100分】
【2023】华为OD机试真题Java CC++ Python JS Go-题目0259-字符串划分
amos_cloud的博客
08-08 780
给定一个小写字母组成的字符串s，请找出字符串中两个不同位置的字符作为分割点，使得字符串分成的三个连续子串且子串权重相等，注意子串不包含分割点。若能找到满足条件的两个分割点，请输出这两个分割点在字符串中的位置下标，若不能找到满足条件的分割点请返回0,0。子串权重计算方式为:子串所有字符的ASCII码数值之和。
【华为OD机试 2023】挑选字符串（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
04-13 99
给定a-z，26个英文字母小写字符串组成的字符串A和B，其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B。
挑选字符串_100分_2023A卷_字符串/逻辑分析模拟
wj_phm的博客
08-25 134
华为od，od机试，od真题 给定a-z，26个英文字母小写字符串组成的字符串A和B，其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B挑选规则如下：1：同一个位置的字母只能挑选一次，2：被挑选字母的相对先后顺序不能被改变，求最多可以同时从A中挑选多少组能组成B的字符串。
华为OD机试真题 Java 实现【最多提取子串数目】【2023Q1 100分】
学Java，找哪吒
05-13 3259
给定由[a-z] 26 个英文小写字母组成的字符串 A和 B，其中A中可能存在重复字母，B 中不会存在重复字母，现从字符串 A 中按规则挑选一些字母，可以组成字符串 B。输入为 2行，第 1行输入字符串 A，第 2 行输入字符串 B，行首行尾无多余空格，其中 A、B 均由[a-z] 26 个英文小写字母组成。输出 1 行，包含 1个数字，表示最多可以同时从 A 中挑选多少组能组成 B 的字符串，行末无多余空格。求最多可以同时从 A 中挑选多少组能组成B 的字符串。按照顺序，傻瓜式的从字符串A中取出两个B。
2023华为OD机试真题-最多提取子串数目(JAVA、Python、C++)
huaweiod123的博客
05-07 178
从字符串A("aabbcxd")中挑选一组B("abcd")后，A中剩余字符串为"abx"，无法再挑出"abcd"给定由 [a-z] 26个英文小写字母组成的字符串A和B，其中A中可能存在重复字母，B中不会存在重复字母。从字符串A("badc")中可以按字母相对先后顺序取出字符串B("bac")从字符串A("badc")中无法按字母相对先后顺序取出字符串B("abc")输入为2行，第1行输入字符串A，第2行输入字符串B，行首行尾无多余空格。从字符串A("aaa")中可以挑选3个字符串B("a")
【最多提取子串数目】python实现-附ChatGPT解析
最新发布
sinat_29950703的博客
10-01 215
最多提取子串数目给定由[a-z]26个英文小写字母组成的字符串A和B，其中A中可能存在重复字母，B中不会存在重复字母现从字符串A中按规则挑选一些字母，可以组成字符串B求最多可以同时从A中挑选多少组能组成B的字符串输入为2行，第1行输入字符串A，第2行输入字符串B，行首行属无多余空格其中A、B均由[a-z]26个英文小写字母组成0
华为OD机试真题解析：字符串处理与排序算法
"华为OD机试真题涉及到的是字符串处理，要求应聘者对输入字符串中的单词进行特定的排序和处理。具体任务包括单词内部字母的字典序排序和单词间的多条件排序。这是一个关于算法和字符串操作的问题，需要掌握C++或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值