zl程序教程

您现在的位置是:首页 >  后端

当前栏目

【华为机试真题 Python实现】藏宝图

Python华为 实现 机试 真题
2023-09-14 09:06:44 时间


题目描述

牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t。

根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的。

特别提醒!!!!
注意1:机试为ACM 模式
你的代码需要处理输入输出,input接收输入、print格式化输出

注意2:机试按通过率记分
复杂题目可以考虑暴力破解,再逐步优化,不是运行超时就无法得分,如下,提交结果运行超时,但用例通过率>92.31% , 如果是100分的题目,可以得92.3分。
在这里插入图片描述

例如串 abc,它的子序列就有{空串,a,b,c,ab,ac,bc