摘要： 字符串的模式匹配 字串的定位操作通常称做模式匹配，是各种串处理系统中最重要的操作之一。本文主要介绍两种常用的实现算法： 1、暴力匹配 2、KMP算法 1.暴力匹配 时间复杂度为O(n*m)；n为主串长度，m为模式串长度 算法的基本思想： 从主串的起始位置（或指定位置）开始与模式串的第一个字符比较，若 阅读全文