最新华为OD机试
题目描述
给定 [a-z],26个英文字母小写字符串组成的字符串 A 和 B,其中 A 可能存在重复字母,B 不会存在重复字母,现从字符串 A 中按规则挑选一些字母,可以组成字符串B。
挑选规则如下:
- 同一个位置的字母只能挑选一次
- 被挑选字母的相对先后顺序不能被改变
求最多可以同时从 A 中挑选多少组能组成 B 的字符串。
输入描述
输入为 2 行,第 1 行输入字符串 A,第 2 行输入字符串 B,行首行
给定 [a-z],26个英文字母小写字符串组成的字符串 A 和 B,其中 A 可能存在重复字母,B 不会存在重复字母,现从字符串 A 中按规则挑选一些字母,可以组成字符串B。
挑选规则如下:
求最多可以同时从 A 中挑选多少组能组成 B 的字符串。
输入为 2 行,第 1 行输入字符串 A,第 2 行输入字符串 B,行首行
道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。