HBC16817[NOI1997]文件匹配题解

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

代表任意一个字符，”*””则可以代表零个或任意多个字符， 例如： a*b可以匹配acb 可以匹配aabb 可以匹配asdsfdfdb 可以匹配ab a*b不可以匹配ac 不可以匹配bb 不可以匹配abbc a?b可以匹配acb（？

在计算机的日常操作中，经常需要对当前回录下的所有文件中的一部分文件进行操作。例如，将当前目录下的所有文本文件复制至另一个目录下：将当前目录下所有以a 打头的文件删除; 等等。     很多操作系统都采用正则表达式来实现文件匹配功能。一种简单的正则表达式由英文字母（区分大小写）。数字及通配符”*”和”?”组成，”?”代表任意一个字符，”*””则可以代表零个或任意多个字符。     例如：     a*b可以匹配acb(*代表c)         可以匹配aabb (*代表ab）         可以匹配asdsfdfdb (*代表sdsfdfd)         可以匹配ab (*不代表任何字符)   a*b不可以匹配ac（缺少最右边的字母b)         不可以匹配bb（缺少最左边的字母a )         不可以匹配abbc（最右边的字母不是b)     a?b可以匹配acb（？代表c)         不可以匹配ab（缺少中间的一个字符）         不可以匹配accb（？只能代表一个字符）     现要对某目录下的部分文件进行操作。写一个程序,寻找一个正则表达式，使其能匹配的 待操作文件最多，但不能匹配任何不进行操作的文件。注意你所找到的最优正则表达式的长度应当是最短的。如果有多个长度最短的最优正则表达式，则其中任意一个都是允许的。

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

标签： HBC16817[NOI1997]文件匹配题解