摘要：
一、BF算法 Brute-Force简称BF算法，也称单匹配算法。采用穷举的思路。BF是暴力的意思。 算法思路：从T的每一个字符开始依次与P的字符进行匹配。 BF算法匹配过程： 【代码实现】 分析： 要完成对于所有字符的匹配工作，可以遍历母串，并逐个与子串比较，若相同，则字串匹配位后移，若不成功，回 阅读全文
摘要：
单调栈与单调队列 单调栈就是栈内元素满足单调性的栈结构。此处的单调性分为单调递增与单调递减 如何维护一个单调栈： **单调递增栈：**在保持栈内元素单调递增的前提下（如果栈顶元素大于要入栈的元素，将将其弹出），将新元素入栈。 **单调递减栈：**在保持栈内元素单调递减的前提下（如果栈顶元素小于要入栈 阅读全文