深度优先搜索算法利用的就是回溯算法思想,但它除了用来指导像深度优先搜索这种经典的算法设计之外,还可以用在很多实际的软件开发场景中,比如正则表达式匹配、编译原理中的语法分析等。如 '##' 和 a##,这时我们直接忽略 p 的 a,比较 ## 和 ##,也就是继续递归比较 s 和 p;