课堂笔记kmp

string类是动态存储

一 、静态存储
1.字符串的比较
2.寻找字符位置
3.反向寻找字符位置
二、动态存储
class string
不适合采用动态链表（空间浪费）
1、抽取子串函数
2、字符串的模式匹配
查一查模式匹配算法{
    朴素匹配算法Brute Force
    {
    startINdex，lastINdex = T.length - P.length;
    三种。
    }//时间复杂度最幸运O（N），最差O（M*N）

   有优化的算法吗？
    {
            很多的冗余，直接跳跃适配（无回溯匹配）

                每个字符对应一个快速偏移的k值，用next数组储存（特征数），

        KMP算法，最差时间O（M+N）
    }

}