华为OD机试题 - 挑选字符串（JavaScript）

最近更新的博客

华为OD机试题 - 括号检查（JavaScript）
华为OD机试题 - 最小施肥机能效（JavaScript）
华为OD机试题 - 子序列长度（JavaScript）
华为OD机试题 - 众数和中位数（JavaScript）

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：https://blog.youkuaiyun.com/hihell/category_12201825.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

挑选字符串

题目

给定a-z，26 个英文字母小写字符串组成的字符串A和B，
其中A可能存在重复字母，B不会存在重复字母，
现从字符串A中按规则挑选一些字母可以组成字符串B
挑选规则如下：
同一个位置的字母只能挑选一次，
被挑选字母的相对先后顺序不能被改变，
求最多可以同时从A中挑选多少组能组成B的字符串

输入

输入为 2 行，
第一行输入字符串 a,
第二行输入字符串 b，
行首行尾没有多余空格

输出

输出一行
包含一个数字表示最多可以同时从 a 中挑选多少组能组成 b 的字符串，
行末没有多余空格

示例一

输入

badc
bac