题目内容

给定 $[a-z]$，$26$ 个英文字母小写字符串组成的字符串 $A$ 和 $B$，其中 $A$ 可能存在重复字母，$B$ 不会存在重复字母，现从字符串 $A$ 中按规则挑选一些字母，可以组成字符串 $B$ 。

挑选规则如下：

同一个位置的字母只能挑选一次 被挑选字母的相对先后顺序不能被改变 求最多可以同时从 $A$ 中挑选多少组能组成 $B$ 的字符串。

题目简述

给定两个字符串 A 和 B，其中 A 是由 [a-z] 中小写字母组成且可能有重复字符，而 B 是由 [a-z] 中小写字母组成且不含重复字符。要求从字符串 A 中按一定规则挑选字符以组成字符串 B，并计算最多能从 A 中同时挑选出多少组字符串 B。

挑选规则：

1. 同一个位置的字符只能挑选一次。
2. 挑选出的字符相对顺序不能改变。

解题思路