匹配过程: s add ad a dd ada (a)第一趟匹配s=t2 (b)第二趟匹配s1=t i=2 s addada s ad dada a d a (c)第三超匹配a2=to (④)第四趟匹配成功 图55模式匹配过程匹配过程：