摘要: KMP算法的核心思想为,当文本串与模式串在某一位置发生失配时,利用已经匹配部分的信息,让模式串迅速向后移动,以完成快速匹配。 <! more 很重要的一点 模式串快速后移多少个单位,或者说失配后,文本串应该继续和模式串中的哪个字符继续比对,也就是常说的next[j]的值,这个值是只与模式串有关,而与 阅读全文
posted @ 2018-05-12 16:33 tan90丶 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 基本介绍 vi包含三种模式:命令模式、编辑模式和尾行模式 vi一个文件后,默认处于命令模式 模式转换 命令模式是三个模式的核心,也是模式转换的中转站 命令模式下,使用 ,`a o`等字母以不同的状态进入编辑模式 编辑模式下按 键退回命令模式 命令模式下,使用 进入尾行模式,尾行多用于查找和保存 尾行 阅读全文
posted @ 2018-05-12 10:33 tan90丶 阅读(227) 评论(0) 推荐(0) 编辑