摘要： 20.有效的括号 遇到左括号入栈，遇到右括号弹出 bool isValid(string s) { stack<char> kuohao; char c; for (char a : s) { switch (a) { case'(': case'{': case'[': kuohao.push(a 阅读全文

摘要： 理论基础 栈和队列是STL（C++标准库）里面的两个数据结构 STL中栈往往不被归类为容器，而被归类为container adapter（容器适配器） 栈的内部结构，栈的底层实现可以是vector，deque，list 都是可以的， 主要就是数组和链表的底层实现 我们常用的SGI STL，如果没有指 阅读全文

摘要： 28.实现 strStr() KMP算法 KMP算法：字符串匹配问题，提前构建next表 next表(前缀表)：利用成功匹配的经验，长度为t的前后缀相匹配，next[j]=t next表再改进：利用失败匹配的经验，如果P[j]和P[t]相等，仍然是徒劳？ 阅读全文