#P1443. DEL command

DEL command

描述 要求判断是否能够仅通过执行一次微软磁盘操作系统(MS-DOS)的删除(DEL)命令,就从MS-DOS目录中删除给定的文件。并且不存在嵌套的子目录。

注释 删除(DEL)命令具有以下格式:DEL 通配符

实际的通配符以及完整的文件名可以由一个包含1到8个字符的文件名组成,或者由一个文件名和扩展名组成,扩展名最多包含3个字符。点号“.”用于分隔文件名和扩展名。扩展名可以为空,这等同于没有任何扩展名的文件名(在这种情况下,通配符以点号结尾)。在通配符中可以使用字符“?”和“”。问号“?”恰好替代完整文件名中除点号之外的一个字符,星号“”可以替代任何字符序列(不包含点号),甚至可以是空字符序列。星号“*”只能出现在文件名和扩展名的最后位置。

MS-DOS系统可能还允许其他通配符,但在本任务中不能使用它们。文件名和扩展名仅由大写拉丁字母和数字组成。

输入 输入包含一个完整文件名的列表,没有空行和空格。每个文件名都写在输入数据文件的单独一行中,并且前面有一个控制符号:“-”表示删除,“+”表示保留。完整的文件名不会重复。该列表至少包含一个文件,并且至少有一个文件被标记为要删除。文件数量不超过1000个。

输出 在输出的第一行写入所需的删除(DEL)命令(仅给出一种方案),如果没有解决方案,则写入“IMPOSSIBLE”。“DEL”和通配符之间应该用一个空格分隔。

输入数据 1

-BP.EXE
-BPC.EXE
+TURBO.EXE

输出数据 1

DEL ?P*.*

来源

1996年东北欧竞赛