BZOJ 3507: [Cqoi2014]通配符匹配(Hash+DP)
Description几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个,一个是星号(“”’),可以匹配0个及以上的任意字符:另一个是问号(“?”),可以匹配恰好一个任意字符。现在需要你编写一个程序,对于给定的文件名列表和一个包含通配符的字符串,判断哪些文件可以被匹配。Input第一行是一个由小写字母和上述通配符组成的字符串。第二行包含一个...
原创
2020-01-09 21:38:26 ·
175 阅读 ·
0 评论