华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里
最多提取子串数目
知识点字符串统计
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
给定由 [a-z] 26个英文小写字母组成的字符串A和B,其中A中可能存在重复字母,B中不会存在重复字母
现从字符串A中按规则挑选一些字母,可以组成字符串B。
挑选规则如下:
1) 同一个位置的字母只能被挑选一次
2) 被挑选字母的相对先后顺序不能改变
求最多可以同时从A中挑选多少组能组成B的字符串
输入描述:
输入为2行,第1行输入字符串A,第2行输入字符串B,行首行尾无多余空格