本题要求从 A 中取出尽可能多组互不共享字符、且各自构成 B 的子序列(相对顺序不变)。
因 ∣A∣<100、∣B∣<10,可采用反复贪心匹配:
给定 [a−z],26 个英文字母小写字符串组成的字符串 A 和 B,其中 A 可能存在重复字母,B 不会存在重复字母,现从字符串 A 中按规则挑选一些字母,可以组成字符串 B 。
挑选规则如下:
同一个位置的字母只能挑选一次 被挑选字母的相对先后顺序不能被改变 求最多可以同时从 A 中挑选多少组能组成 B 的字符串。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册