华为OD机试 - 最多提取子串数目（Python/JS/C/C++ 2025 B卷 100分）

一、题目描述

给定由[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 的字符串，行末无多余空格。

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

六、效果展示

1、输入

abcabc

2、输出

abc

3、说明

按照顺序，傻瓜式的从字符串A中取出两个B。哈哈

4、再输入