规定x[i]表示字符串x的第i个字符，注意，这里的下标从1开始。定义一个函数Match[i, j]，表示特征串x的长度为i的前缀与字符串的s的长度为j的前缀是否匹配。经过分析可以写出如下的递归公式：规定x[i]表示字符串x的第i个字符，注意，这里的下标从1开始。定义一个函数Match[i,
阅读背景：
带？和＊的正则表达式的匹配
来源：互联网
分享到：
