摘要：前序遍历： 先访问根节点，再访问左子树，再访问右子树。 该代码思路为：入栈根节点，（循环开始处）读栈顶节点，读完弹出，同时入栈该顶节点的右子树，入栈左子树，然后读栈顶节点（进入循环开始处），进入循环... 代码如下： class Solution { public: vector<int> preo 阅读全文

摘要：主函数： 负责子字符串匹配主字符串的功能 next计算函数： 负责计算子字符串的next数组，next用于确定在字符匹配过程中遇到不匹配字符时子字符串指针应该回退到什么位置。 例如： 主字符串：abcab d efg 子字符串：abcab c 很明显，第六个字符处不匹配，这时候子字符串该如何回退匹配 阅读全文