华为OD机试 最多提取子串数目

发布时间 2023-03-27 15:56:59作者: 梦想橡皮擦

本期题目:最多提取子串数目 ??

题目

给定由 [a-z] 26 个英文小写字母组成的字符串 A 和 B,其中 A 中可能存在重复字母,B 中不会存在重复字母 现从字符串 A 中按规则挑选一些字母,可以组成字符串 B。 挑选规则如下: 1) 同一个位置的字母只能被挑选一次 2) 被挑选字母的相对先后顺序不能改变 求最多可以同时从 A 中挑选多少组能组成 B 的字符串 ??

输入

输入为 2 行,第 1 行输入字符串 A,第 2 行输入字符串 B,行首行尾无多余空格 其中 A、B 均由[a-z] 26 个英文小写字母组成 0<A.length<100,A 中可能包含重复字母 0<B.length<10,B 中不会出现重复字母 ?

输出描述

输出 1 行,包含 1 个数字,表示最多可以同时从 A 中挑选多少组能组成 B 的字符串 ? 行末无多余空格 ?

备注

无需验证输入格式和输入数据合法性

题解地址 ?

华为 OD 机试

华为OD机试对应聘者的启示在于,它要求应聘者具备扎实的基础知识和综合素质,同时也要求应聘者具备良好的应变能力和解决问题的能力。因此,应聘者需要不断提升自己的学习能力和实践能力,培养良好的学习习惯和创新思维,不断开拓自己的知识面和技能水平。同时,应聘者也需要保持良好的心态和稳定的情绪,保持自信和冷静,不断挑战自己,追求卓越。