华为OD机试 最多提取子串数目

本期题目：最多提取子串数目 🧐🔍

题目

给定由 [a-z] 26 个英文小写字母组成的字符串 A 和 B，其中 A 中可能存在重复字母，B 中不会存在重复字母 现从字符串 A 中按规则挑选一些字母，可以组成字符串 B。 挑选规则如下： 1） 同一个位置的字母只能被挑选一次 2） 被挑选字母的相对先后顺序不能改变 求最多可以同时从 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 的字符串 📤 行末无多余空格 🙌

备注

无需验证输入格式和输入数据合法性

题解地址 📤

• ⭐️ 华为 OD 机考 Python https://dream.blog.csdn.net/article/details/129052766
• ⭐️ 华为 OD 机考 C++ https://dream.blog.csdn.net/article/details/129201621
• ⭐️ 华为 OD 机考 JS https://dream.blog.csdn.net/article/details/129351551
• ⭐️ 华为 OD 机考 JAVA https://blog.csdn.net/hihell/article/details/129191549
• ⭐️ 华为 OD 机考 Golang https://blog.csdn.net/hihell/article/details/129341397
• ⭐️ 华为 OD 机考真 C 语言 https://dream.blog.csdn.net/article/details/129371504

华为 OD 机试

华为OD机试对应聘者的启示在于，它要求应聘者具备扎实的基础知识和综合素质，同时也要求应聘者具备良好的应变能力和解决问题的能力。因此，应聘者需要不断提升自己的学习能力和实践能力，培养良好的学习习惯和创新思维，不断开拓自己的知识面和技能水平。同时，应聘者也需要保持良好的心态和稳定的情绪，保持自信和冷静，不断挑战自己，追求卓越。