这道题用字典树来做。首先将给的模式串建一颗字典树,每个节点包含28个孩子指针,节点是那些模式串的结尾,为了方便,还包括它的父母的指针这些信息;然后再对读入的串进行配对,判断这个串的字符是否在树中或树中有'?'或'*',都进行递归;注意为'*'时,串从这个位置往后都要在此位置进行递归。
这个题目比较棘手的地方:一是每个节点的信息;二是树中出现'*'号该如何递归。
程序代码:
附字典树的简单操作的模板:
这道题用字典树来做。首先将给的模式串建一颗字典树,每个节点包含28个孩子指针,节点是那些模式串的结尾,为了方便,还包括它的父母的指针这些信息;然后再对读入的串进行配对,判断这个串的字符是否在树中或树中有'?'或'*',都进行递归;注意为'*'时,串从这个位置往后都要在此位置进行递归。
这个题目比较棘手的地方:一是每个节点的信息;二是树中出现'*'号该如何递归。
程序代码:
附字典树的简单操作的模板: