华为od机试题吧 关注:4贴子:56
  • 0回复贴,共1

【每日一题】华为OD机试 - 挑选字符串(Python)| 2023-2-22

只看楼主收藏回复

挑选字符串题目
给定 a-z,26 个英文字母小写字符串组成的字符串 A 和 B,
其中 A 可能存在重复字母,B 不会存在重复字母,
现从字符串 A 中按规则挑选一些字母可以组成字符串 B
挑选规则如下:
同一个位置的字母只能挑选一次,
被挑选字母的相对先后顺序不能被改变,
求最多可以同时从 A 中挑选多少组能组成B的字符串
输入
输入为 2 行,
第一行输入字符串 a,
第二行输入字符串 b,
行首行尾没有多余空格
输出
输出一行
包含一个数字表示最多可以同时从 a 中挑选多少组能组成 b 的字符串,
行末没有多余空格
示例一输入badcbac输出1说明示例二输入badcabc输出0


IP属地:河北1楼2023-02-22 12:04回复