华为OD机试真题Python实现【挑选字符串】真题+解题思路+代码(2022&2023)

挑选字符串

题目

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

华为OD机试(Python)真题目录汇总


## 输入

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

输出

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

示例一

输入

bad

你可能感兴趣的:(华为OD机试Python真题,华为,挑选字符串,华为od机试题,python实现华为od题目,华为od上机题)