DEL命令问题——2001年12期编程擂台题解

摘要

问题描述见2001年第12期杂志。算法分析本题的基本思路是搜索出所有可能的含通配符的字符串,然后一一检查其是否满足题意。但是盲目搜索的运算量大得惊人,所以关键在于如何进行剪枝优化。为了更好地说明本题的算法,我们首先定义一些术语。·字母表达式:是指不含通配符?或*的字符串。例如abc是字母表达式,而a?b不是;