坠沐

什么是KMP 由Knuth，Morris，pratt发明的一种模式匹配算法，可以大大避免重复遍历的情况，成为KMP算法。 前缀表 前缀： 包含首字母不包含尾字母的所有子串。 后缀： 包含尾字母不包含首

JS 遍历数组,JS 判断数据类型-----------------------------------------------

概念： “散列表（Hash table，哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查