摘要: 1. 前文回顾 在字符串算法—字符串搜索中,我们实现了从一堆字符中搜索某个字符串的高效算法。 但如果要在一堆字符中找具有某些规律的字符串(要找的字符串是不确定的,但有规律),该如何设计算法? 本文将介绍NFA算法来解决此问题。 2. 正则表达式 首先,有规律的字符串是长什么样的呢?例如:ABBBBB 阅读全文