惠安网站建设价格,做网站要服务器和什么软件,网站功能价格表,网站中文名称注册最多提取子串数目
题目
给定由 [a-z] 26 个英文小写字母组成的字符串 A 和 B，其中 A 中可能存在重复字母，B 中不会存在重复字母 现从字符串 A 中按规则挑选一些字母，可以组成字符串 B。 挑选规则如下： 1） 同一个位置的字母只能被挑选一次 2） 被挑选字母的相对先后顺序不…最多提取子串数目
题目
给定由 [a-z] 26 个英文小写字母组成的字符串 A 和 B，其中 A 中可能存在重复字母，B 中不会存在重复字母 现从字符串 A 中按规则挑选一些字母，可以组成字符串 B。 挑选规则如下： 1） 同一个位置的字母只能被挑选一次 2） 被挑选字母的相对先后顺序不能改变 求最多可以同时从 A 中挑选多少组能组成 B 的字符串
输入
输入为 2 行，第 1 行输入字符串 A，第 2 行输入字符串 B，行首行尾无多余空格
其中 A、B 均由[a-z] 26 个英文小写字母组成
0A.length100，A 中可能包含重复字母
0B.length10，B 中不会出现重复字母
输出描述
输出 1 行，包含 1 个数字，表示最多可以同时从 A 中挑选多少组能组成 B 的字符串
行末无多余空格
备注
无需验证输入格式和输入数据合法性
示例一
输入
badc
bac输出
1说明
从字符串 A(“badc”)中可以按字母相对先后顺序取出字符串 B(“bac”)
