要从一个字符串 ababcabcacbababcac 中查中一个片段如 abcac 可以使用 KMP 算法。 KMP 算法，简单来说就是先从要匹配的字符串中找到重复的字缀，并将这些字缀标记跳过的字数以做到匹配时剪掉不许匹配的次数。 a，...

遍历二叉树其实也不难，就是利用栈的思维实现遍历挺有意思的，另外在写迭代器的时候还会用的 Rust 的生命周期，刚好能够对 Rust 的生命周期有更多的理解。 遍历方法 先序遍历，根左右 中序遍历，左根右 后序遍历，左右根 按层遍历...