一、题目描述
给定由[a-z] 26 个英文小写字母组成的字符串 A和 B，其中A中可能存在重复字母，B 中不会存在重复字母，现从字符串 A 中按规则挑选一些字母，可以组成字符串 B。
挑选规则如下:
- 同一个位置的字母只能被挑选一次；
- 被挑选字母的相对先后顺序不能改变；
求最多可以同时从 A 中挑选多少组能组成B 的字符串。
二、输入描述
输入为 2行，第 1行输入字符串 A，第 2 行输入字符串 B，行首行尾无多余空格，其中 A、B 均由[a-z] 26 个英文小写字母组成。
- 0<A.length<100，A 中可能包含重复字母；
- 0<B.length<10，B 中不会出现重复字母；
三、输出描述
输出 1 行，包含 1个数字，表示最多可以同时从 A 中挑选多少组能组成 B 的字符串，行末无多余空格。
无需验证输入格式和输入数据合法性。
四、解题思路
1、将字符串A和字符串B转换为字符数组arrA和arrB。
2、初始化计数变量count为0，表示可以同时从A中挑选的组数。
3、使用两个指针i和j分别指向arrA和arrB的起始位置。
4、开始遍历arrA，当指针i小于A的长度时，执行以下操作：
- 检查arrA[i]和arrB[j]是否相等。如果相等，说明可以从A中挑选该位置的字母用于构造B，因此将arrA[i]置为’*'表示已经使用过;
- 将指针j后移一位，继续比较下一个位置的字母;
- 如果指针j达到B的末尾，说明已经成功匹配了一个B，此时将计数变量count加1，并将指针i和j重新置为0，以便继续寻找下一个匹配;
- 如果指针j未达到B的末尾，说明当前位置的字母无法匹配，继续将指针i后移一位，继续寻找下一个可能的匹配。
5、循环结束后，输出计数变量count，即为最多可以同时从A中挑选的组数。
通过上述算法，我们可以有效地计算出最多可以同时从A中挑选多少组能够组成B的字符串。
五、JavaScript算法源码
/*** 从字符串 A 中按规则挑选一些字母 组成字符串 B。** 同一个位置的字母只能被挑选一次；* 被挑选字母的相对先后顺序不能改变；*/
function calculate(a, b) {const arrA = a.split('');const arrB = b.split('');let count = 0;let i = 0;let j = 0;while (i < arrA.length) {if (arrA[i] === arrB[j]) {arrA[i] = '*';j++;}if (j === arrB.length) {i = 0;j = 0;count++;} else {i++;}}return count;
}
六、效果展示
1、输入
abcabc
abc
2、输出
2
3、说明
按照顺序，傻瓜式的从字符串A中取出两个B。哈哈
4、再输入
javajjjnezharrr
jar
5、再输出
2
6、再说明
javajjjnezharrr提取一个jar变为 vajjjnezha*rr，还可以再提取一个vajjnezh**r。
如果变为javajjjnezharrar，我猜想会输出3，你觉得呢？
动手试试吧~~
🏆下一篇：华为OD机试真题 JavaScript 实现【相对开音节】【2022Q4 100分】，附详细解题思路
🏆本文收录于，华为OD机试（JavaScript）真题（A卷+B卷）
每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。
