题目描述 题目背景 世界正在遗忘它,遗忘它的名字,遗忘它的事迹,遗忘它的足迹,只有你还记得它的名字。 题目描述 一切关于他的事情都被遗忘了,哪怕只是一个小小的字符串。 我们给出 和它的名字,表示有 个待遗忘字符串。 对于每个待遗忘字符串 与它的名字 我们将在 中所有存在于 的字符进行删除操作,处理后的字符串就是遗忘后的字符串。 如果 的每个字符都能在 中找到位置不重复且 ASCII 值相等的字符(即 ch 字符在 中出现多少次,在 中至少出现同样的次数)。我们称 为“遗忘字符串”。 (如 b 为 abb,a1 为 baa,a2 为 bbab,a2是“遗忘字符串”,而 a1 不是)。 输出所有遗忘后的字符串。 对于“遗忘字符串”,我们分别输出遗忘前的字符串与遗忘后的字符串。 如果待遗忘字符串与它的名字相等,输出equal 输入格式 第一行输入 代表数据总组数。 对于每组数据: 首先输入字符串总数 和他的名字 。 然后输入 行,每行一个字符串 。 输出格式 首先输出 行,每行对应一个遗忘的字符串。 如果遗忘的字符串为空串,那么输出一个空行。 然后,对于每个“遗忘字符串”,输出两行。 第一行为 past:遗忘前的字符串 第二行为 now:遗忘后的字符串或equal 样例 样例输入 2 2 zyx fxl itzex 4 fxl iamfxl ixpxi ifxli fxl 样例输出 fl ite iam ipi ii past:iamfxl now:iam past:ifxli now:ii past:fxl now:equalc++代码
时间: 2023-02-24 17:12:53 浏览: 158
此题的描述如下:
给定一个字符串名字和若干个待遗忘字符串,对于每个待遗忘字符串,删除其中所有存在于名字中的字符,得到遗忘后的字符串,如果待遗忘字符串中的每个字符在名字中都可以找到相同且唯一的位置,则称该字符串为“遗忘字符串”。
输入格式:
第一行输入数据总组数,接下来对于每组数据,首先输入字符串总数和名字,然后输入若干个待遗忘字符串。
输出格式:
首先输出所有遗忘后的字符串,接下来对于每个“遗忘字符串”,输出两行,第一行为遗忘前的字符串,第二行为遗忘后的字符串或者 equal。
样例输入:2 2 zyx fxl itzex 4 fxl iamfxl ixpxi ifxli fxl
样例输出:fl ite iam ipi ii past:iamfxl now:iam past:ifxli now:ii past:fxl now:equal
阅读全文