Bootstrap

华为OD机试E卷 - 挑选字符串(Java & Python& JS & C++ & C )

最新华为OD机试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看

题目描述

给定 [a-z],26个英文字母小写字符串组成的字符串 A 和 B,其中 A 可能存在重复字母,B 不会存在重复字母,现从字符串 A 中按规则挑选一些字母,可以组成字符串B。

挑选规则如下:

  1. 同一个位置的字母只能挑选一次
  2. 被挑选字母的相对先后顺序不能被改变

求最多可以同时从 A 中挑选多少组能组成 B 的字符串。

输入描述

输入为 2 行,第 1 行输入字符串 A,第 2 行输入字符串 B,行首行

;