华为机试 - 挑选字符串
创始人
2024-04-22 02:22:19
题目描述
给定a-z，26个英文字母小写字符串组成的字符串A和B，其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B。
挑选规则如下：
- 同一个位置的字母只能挑选一次，
- 被挑选字母的相对先后顺序不能被改变，
- 求最多可以同时从A中挑选多少组能组成B的字符串。
输入描述
输入为2行，第一行输入字符串a,第二行输入字符串b，行首行尾没有多余空格
输出描述
输出一行，包含一个数字，表示最多可以同时从a中挑选多少组能组成b的字符串，行末没有多余空格
用例
| 输入 | badc bac |
| 输出 | 1 |
| 说明 | 无 |
题目解析
本题求解可以参考<
相关内容
热门资讯
北京的名胜古迹 北京最著名的景...
北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...
苗族的传统节日 贵州苗族节日有...
【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...
世界上最漂亮的人 世界上最漂亮...
此前在某网上，选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中，人们投票选出了心目中最美...
长白山自助游攻略 吉林长白山游...
昨天介绍了西坡的景点详细请看链接：一个人的旅行，据说能看到长白山天池全凭运气，您的运气如何？今日介绍...