字符串匹配算法-KMP

说明

kmp的一些概述不做解释了, 请参考: kmp算法 (百度百科)
参考了 阮一峰的: 字符串匹配的KMP算法
使用 C 语言实现的算法

部分匹配表

指在一串字符串中, 前缀与后缀中所共有的字符

• 前缀: 不包含字符串最后一个字符
• 后缀: 不包含字符串第一个字符

GCC 常见命令参数的使用

相关参数

• -v
  查看版本号
• -I (大写)
  指定头文件目录, 该命令随后就是目录没有空格
• -c
  只做生成.o文件(预处理->编译->汇编) 不做链接
• -E
  生成预处理文件

GIT仓库的使用

配置基本信息

• git config --global user.name "用户名"
• git config --global user.email "邮箱"

克隆分支