题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
构建后缀树

题目题干

请编写程序,利用后缀树判断任一字符串是否给定字符串 s 的后缀。KPC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
当然不用后缀树也可以解决,不过本题旨在训练后缀树的实现,所以建议读者尝试用后缀树解决这个问题。KPC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:

输入首先给出一个仅由小写英文字母组成、长度不超过 1000 的字符串,以回车结尾。以上为给定字符串 s。KPC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来给出查询请求。首先给出一个正整数 n(≤1000),随后 n 行,每行给出一个仅由小写英文字母组成、长度不超过 1000 的字符串,以回车结尾。KPC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:

对每个查询的字符串,如果它是给定字符串 s 的后缀,则在一行中输出 yes;否则输出 noKPC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例:

binarytree
5
binary
tree
binarytree
trie
narytree

输出样例:

no
yes
yes
no
yes

答案解析

相关题目

对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶结点。 输入格式: 首先第一行给出一个正整数 n(≤10),为树中结点总数。树中的结点从 0 到 n−1 编号。随后 n 行,每行给
请编写程序,利用后缀树判断任一字符串是否给定字符串 s 的后缀。 当然不用后缀树也可以解决,不过本题旨在训练后缀树的实现,所以建议读者尝试用后缀树解决这个问题。 输入格式: 输入首先给出一个仅由小写
请编写程序,利用前缀树查找给定字符串是否在某给定字符串集合 S 中。 当然不用前缀树也可以解决,不过本题旨在训练前缀树的三个重要操作的实现,即创建结点、插入字符串、判断给定字符串是否在前缀树中,所以建
请编写程序,创建有 4 个结点的树,然后输出其后序遍历序列。 输入格式: 输入首先在第一行给出 4 个正整数,依次对应树的根结点、根的第 1、2、3 个孩子结点的键值。所有键值均为 int 型范围内
请编写程序,创建有 4 个结点的树,然后输出其前序遍历序列。 输入格式: 输入首先在第一行给出 4 个正整数,依次对应树的根结点、根的第 1、2、3 个孩子结点的键值。所有键值均为 int 型范围内
请编写程序,创建有 4 个结点的树,然后查找给定的 x。 输入格式: 输入首先在第一行给出 4 个正整数,依次对应树的根结点、根的第 1、2、3 个孩子结点的键值。第二行给出待查找的 x 的值。所有
请编写程序,根据给定信息构建森林,并找出给定结点所在树的根结点。 输入格式: 输入首先给出一个正整数 n(0<n≤20),随后 n 行,第 i 行(0≤i<n)对应数组第 i 个元素对应
请编写程序,根据给定的字符和权重值序列,构建哈夫曼树,并将输入的二进制字符串解码输出。 注意:因为哈夫曼编码是不唯一的,所以如果不严格按照指定方法生成哈夫曼树,则有可能无法正确解码。本题规定的哈夫曼树
请编写程序,根据给定的权重值序列,构建哈夫曼树,并计算带权路径长度。 输入格式: 输入首先给出一个不超 20 的正整数 n,随后一行给出 n 个权重值。其中权重值都是不超过 100 的正整数。 输
请编写程序,根据给定二叉树的层序序列化结果,重构二叉树,并输出其层序遍历结果。 输入格式: 输入首先给出一个不超 20 的正整数 n,随后一行给出 n 个层序序列的元素。其中键值都是不超过 9 位的

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢